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Introduction 



Any storage, transmission, and processing of information relies on a physical carrier QJ. 
In a handwritten note the sheet of paper serves as the carrier of information, in a desk 
top computer it is the random access memory and the hard drive on which the relevant 
data are stored. Communication makes use of sound waves, radio waves, or light pulses. 
The new field of quantum information is based on the idea that single quantum systems 
can be used as the elementary carriers of information, such as single photons, atoms, and 
ions. Quantum theory - the theory that describes physical systems on the atomic scale 
- opens up new possiblities for information processing and communication l2l l3l HI l5l l3l 
[6j. Envisioned applications range from the factorization of large numbers on a quantum 
computer to communication protocols, and key distribution in quantum cryptography. 

Quantum theory may become relevant to technical development in information pro- 
cessing mainly for two reasons. On the one hand, the information processing and storage 
units in ordinary, "classical" computers are becoming smaller and smaller. The dimensions 
of transistor elements in silicon-based microchips are decreasing to the extent that they 
will be approaching scales in which quantum effects become relevant in the near future 
(see Fig. 1.1). On the other hand, it has become possible to store and manipulate single 
quantum systems, e.g., with sophisticated methods from quantum optics and solid state 
physics EH!. 

The superior "performance" of quantum systems in computation and communication 
applications is predominantly rooted in a property of quantum mechanical states called 
entanglement. Essentially, entanglement comes along with new kinds of correlations. En- 
tangled quantum states may show stronger statistical correlations than those attainable in 
a classical composite system, where the correlation is produced by a classical random gen- 
erator. 1 

The first prototol for quantum cryptography - proposed in the early 1980s by S. Wies- 
ner, C.H. Bennett, and G. Brassard - did not yet rely on entanglement. It made use of the 
fact that the state of a transmitted quantum system can under no circumstances be mea- 
sured without introducing noise. As a consequence, a secure key can be established 1161 . 
The general idea of the quantum computer was born at around the same time. R. Feynman 
envisaged a quantum system the purpose of which was not so much universal comput- 
ing, but rather the simulation of the dynamics of other quantum systems 1171 . Perhaps the 

1 In 1935 A. Einstein, B. Podolsky, and N. Rosen (EPR) published a seminal paper entitled "Can Quantum- 
Mechanical Description of Physical Reality Be Considered Complete?", which started a long lasting debate about 
the status of quantum theory \ 7\. On the basis of the predicted outcomes of measurements on two spacelike sep- 
arated quantum particles in an entangled state, EPR came to the conclusion that quantum mechanics could not 
be a complete theory, suggesting the view that additional hidden variables should be appended to a quantum 
state in order to restore causality and locality. N. Bohr, one of the spokesmen of the so-called Copenhagen school 
of the interpretation of quantum mechanics, argued against the assumption of a more complete underlying local 
deterministic level |8). It was not until 1964 that J. Bell presented a way to empirically test the two competing 
hypotheses j 9 10 . Bell's theorem is not strictly about quantum mechanics. It is a statement concerning correla- 
tions of measurement outcomes at distant events that any physical theory may predict under the assumption of 
an underlying local classical model I11II12I . Starting from the 1980s m any experi ments were performed, each in 
favor of quantum mechanics and against local hidden variable models fl3lfT4"IIT5l . 
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first theoretical proposal of a quantum computer in the "modern" sense was set forth in 
1985 by D. Deutsch ] 18 1. Based on the work of C.H. Bennett who had demonstrated that a 
universal classical computing machine can be made reversible 1 19 |, he introduced the con- 
cept of quantum networks |20|, and showed that any unitary operation can be generated 
by appropriately putting together ingredients taken from a small set of operations, called 
quantum gates. The registers of such a quantum computer are not classical binary registers, 
but two-level quantum systems with two orthogonal states. Quantum computers with a 
few registers can already be built with present technology. However, the experimental re- 
alization of a large-scale quantum computer is extraordinarily difficult and is hindered by 
challenging practical problems. 
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Figure 1.1: This figure shows the number of transistors of several CPUs from 1970 to 2000. In 1965 
G. Moore, later one of Intel's founders, formulated a hypothesis known as "Moore's Law". In ret- 
rospect the hypothesis proved to be in astonishing accordance with the technological development 
between 1970 and 2000. It states that "the number of transistors integrated on leading edge circuits in 
silicon-based chips would continue to double every 18 months". If the pace of development did not 
slow down (which does not seem very likely), one would have to expect quantum effects to become 
predominant from 2016 on, as the size of the information processing units would be of the same order 
of magnitude as the size of atoms. 



Algorithms have been proposed in the framework of quantum computing which are 
capable of solving particular problems much more efficiently than any classical computer. 
The most prominent example is the celebrated polynomial-time algorithm of P. Shor for 
finding the prime factors of large integers [21 3 1, an algorithm that astonished the scientific 
community in 1995. To date, no classical polynomial-time algorithm is known for this prob- 
lem. L. Grover's quantum algorithm for search in a database offers a square root speedup 
compared to any classical algorithm 1221 . It has become obvious that in order to be able 
to perform quantum information processing in the presence of noise, elaborate protection 
methods would be necessary. Such methods were developed under the names quantum 
error correction, fault tolerant quantum computing, quantum error correcting codes, and 
stabilizer codes, pioneered by the works of B.W. Schumacher, A.M. Steane, M. Nielsen, D.P. 
DiVincenzo, P.W. Shor, R. Calderbank, A. Ekert, E. Knill, R. Laflamme, and E. Rains. An 
overview of recent developments is given in the excellent comprehensive introductions in 

Refs. EHEQ. 

The performance of Shor's algorithm on a quantum computer can be traced back to 
properties of multi-particle entanglement, although entanglement enters in a rather subtle 
way. Several schemes in quantum cryptography rely on entanglement, and it plays a major 
role in considerations of quantum communication complexity 1231 . It was only in recent 
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years that the significance of these correlations in quantum information theory was fully 
appreciated. To put it in a catchy manner, one may say that it is entanglement that makes 
quantum information theory different from its classical counterpart. 
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Figure 1.2: The teleportation protocol as in Ref. El. 



On a purely theoretical level it is important to understand what kinds of tasks may 
be achieved with entangled quantum systems. It is impossible to transmit the particular 
"quantum information" of a quantum system through a classical channel. This means that 
the statistical predictions of quantum mechanics cannot fully be reproduced when trying to 
extract information about the preparation procedure from a state of one quantum system, 
transmitting the classical information through the channel, and preparing another quan- 
tum system in a certain state on the basis of this information. It is nevertheless possible 
to transfer a quantum state to a different quantum system at a distant location without 
physically transmitting the actual quantum system in the particular state - provided that 
the parties initially share a pair of two-level systems in a maximally entangled state. This 
transfer of a quantum state was named "teleportation", a term borrowed from science fic- 
tion literature. 

The teleportation protocol, as illustrated in Fig. 1.2, was proposed in 1993 by C.H. Ben- 
nett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W.K. Wootters. It represented a major 
breakthrough in the field 1241 . Assume that one experimenter, from now on referred to as 
Alice, would like to send the unknown state of a given quantum system to Bob, another ex- 
perimenter at a distant location. Bob prepares a bi-partite quantum system in a particular 
entangled state and gives one part of the system to Alice. In the next step Alice performs 
a local joint quantum measurement on both her quantum system and on the one she has 
received from Bob. Then she phones Bob and tells him about the outcome. Depending on 
the outcome of Alice's measurement, Bob can finally transform his part of the maximally 
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entangled system by use of a simple manipulation of the state. The state of his system is 
eventually identical to the state of Alice's original system: the state has been "sent" from 
Alice to Bob. 

The significance of the proposal is not predominantly derived from its obvious practical 
implication. Rather, it has an immense paradigmatical value as it is a scheme that necessar- 
ily relies on entanglement. Another important proposal of this type, also by C.H. Bennett 
and S. Wiesner, is the dense coding protocol |25| concerning the transmission of classical 
information. A single quantum two-level system sent from Alice to Bob can carry a single 
bit of classical information. Surprisingly, if the two parties initially share a maximally en- 
tangled state, two bits of classical information can be transmitted with the same two-level 
system. Successful experimental quantum optical implementations of dense coding and 
teleportation were performed by A. Zeilinger |26| and by F. DeMartini |27|, in addition to 
their respective co-workers. Many other applications of entanglement were suggested, the 
spectrum ranging from quantum cryptography using entangled quantum systems by B. 
Huttner and A. Ekert 1 28 1 to improved frequency standards 1 29 1 and clock synchronization 

In the wake of these developments, a more systematic theoretical exploration of entan- 
glement has begun. To give a very fragmentary list of pioneering work in the field: The 
resource character of entanglement was first emphasized by C.H. Bennett, W. Wootters, 
and co-workers [24 31 .32 , 33 1 . They also presented ways of partly restoring the (extremely 
fragile) entanglement degraded in purity due to decoherence. These investigations have 
led to a more clearcut conception of how to quantify entanglement. The issue of quantifica- 
tion has also been systematically addressed by M.B. Plenio, V. Vedral, H.K. Lo, S. Popescu, 
N. Linden, and G. Vidal, to name just a few 01 133 132| |3<3 137| |38l It has become appar- 
ent that the state space of a composite quantum mechanical system contains a wealth of 
structures, and that not all entangled states can be transformed into maximally entangled 
states. For such states the term "bound entangled states" was coined, a concept introduced 
by the Horodecki family 1 39 40 1. The structure of the set of entangled states was further 
clarified by A. Peres, A. Sanpera, M. Lewenstein, I.C. Cirac, B. Terhal, and others (for a 
primer see Ref. 1411 ). M. Nielsen, G. Vidal, D. Jonathan, and M.B. Plenio investigated the 
question which transformations can be accomplished from one entangled state into an- 
other 1 42 43 1311451 . The role of symmetry was emphasized and explored by R.F Werner 
1461 1471 . Possibly triggered by the recent work on the theory of entanglement by physi- 
cists and mathematicians, there has also been a renewed interest in entanglement in the 
philosophy of physics; see, e.g., Refs. 14811491 and the references therein. 



This thesis deals with the resource character of quantum entanglement, in particular, 
with its quantification and its mathematical characterization. The introductory chapter 
reviews some important ideas that will be built on in later chapters. In particular, the 
concepts of states and operations in quantum mechanics will be explained, and the notions 
of separability and distillability will be introduced. 

Chapter 2 deals with the quantification of entanglement. It will be investigated how 
entangled a given state of a bi-partite quantum system is. Related to this is the question 
of how well a particular task can be accomplished. Several entanglement monotones - 
proper measures of entanglement - will be proposed and their properties will be explored. 
The considerations will then be extended to multi-partite quantum systems. 

In a sense, Chapter 2 already addresses the interconvertibility of the resource entangle- 
ment. Local operations alone supplemented with communication via a classical channel 
can only increase the classical correlations, but not the entanglement. But given a single 
quantum system in an entangled state, is it possible to transform the state into every other 
entangled state, provided that the "amount of entanglement" does not increase on average? 
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The answer is no, and this fact motivates the quest for criteria under what circumstances 
a particular transformation from one known initial state to a certain final state is possible 
with local quantum operations and classical communication. This is the topic of Chapter 
3. Particular emphasis will be put on transformations of mixed quantum states, and on so- 
called entanglement-assisted local operations, where the two experimenters may borrow 
quantum systems in an entangled state, but they must not use up the entanglement. 

The ensuing question is how non-local quantum operations can be implemented, if the 
experimenters do not know what state they share. Chapter 4 investigates how certain ele- 
mentary quantum gates may be implemented in an optimal way in a distributed quantum 
computer. Optimality will be measured by the minimal amount of necessary resources. 

The practically usable entanglement of a composite quantum system is related to the 
classical knowledge about the state of the system. In Chapter 5 a relation between the 
amount of accessible entanglement on the one hand and the classical information about 
the order of several entangled quantum systems on the other hand will be established. 
A physically relevant situation will be investigated in greater detail. Group theoretical 
methods will help to clarify the connection between information and entanglement in a 
more general set-up. Finally, Chapter 6 has a more visionary character. In this last chapter 
the relationship between quantum information theory and game theory will be explored. 
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Quantum States, Operations, and 
Correlations 



The questions that will be addressed in this chapter are: What is a state? What is a quantum 
operation? What is, very roughly, the structure of the state space of a bi-partite quantum 
system? These questions tell a lot about the emphasis of this field of research. It is of inter- 
est to see what kind of manipulations can be implemented in principle, and it turned out 
to be convenient to abstract from the actual implementation of the manipulation. Unitary 
operations, for example, correspond to Schrodinger dynamics, and this dynamics is gov- 
erned by a Hamiltonian associated with a physical set-up. In the context of the thesis it 
is however more appropriate to speak about a unitary manipulation of the state, without 
bothering to investigate the Hamiltonian itself. 

In the spirit of the recent development of quantum information theory it is only natural 
to think of entanglement in operational terms: Entanglement is conceived as a resource for 
computational and communicational tasks, and the emphasis is put on the usefulness of 
entanglement. Notions like distillability and separability of a state are defined in terms 
of local quantum operations. These two concepts will also be explained subsequently. 
This chapter is an introductory chapter which reviews important concepts that will be fre- 
quently used in the later chapters. It does not contain any original research material. 

1.1 States in Quantum Mechanics 

A state of a physical system collects the information which is available about the system 
that one has obtained in measurements. Associated with a quantum system is a complex 
Hilbert space H with scalar product ( | ) and corresponding norm j| ■ j|. If one has maximal 
information about the state of a quantum system, in the sense that one has performed a 
preparation such that the values of a complete set of observables have been fixed, one can 
say that the system is in a pure state associated with a (state) vector \ip) in Hilbert space 
satisfying ||^|| = 1. This vector is uniquely determined except for a phase factor, and the 
state itself corresponds to the associated unit ray {exp(i(f>)\ip) \ <fr € H}- 

The most elementary quantum system one can think of has an only two dimensional 
Hilbert space (D 2 : the two level system. The basis elements of the vector space can be 
labeled as |0) and Any unit vector in this Hilbert space is of the form 




M=a|0>+/?|1>, 



(1.1) 
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where a and (3 are complex numbers satisfying \a\ 2 + |/3| 2 = 1. Such a quantum system 
may be in the state associated with |0) or |1), but according to Eq. it can also occur in 
a coherent superposition of |0) and |1). Simple as this system is, it is of major importance 
in quantum information theory. It is the elementary physical carrier of information in an 
information processing device using quantum systems. Such a two-level system is called 
quantum bit in the context of quantum information theory, or, in short, qubit |50|. This term 
has been shaped in analogy to the bit, which is the fundamental unit of classical informa- 
tion: The qubit is the physical system that can be in two different orthogonal pure states. A 
possible implementation is a photon with its polarization degree of freedom, or a two-level 
system with a ground state and an excited state. 

If one wants to include the possibility of partial information to the state concept, unit 
rays are not sufficient as a description of a state. The concept of mixed states also incorpo- 
rates ignorance about a quantum state. 1 For example, in a beam of unpolarized spin-1/2 
particles the state of the quantum systems is given by the classical mixture with uniform 
distribution of particles in the state corresponding to the unit ray of 1 1) and |0), respectively. 
Another example of a mixed state is one which can be prepared in the following way. One 
takes a classical random number generator which produces an output labeled 1 with the 
classical probability pi, and the output labeled 2 with probability pi, where p\ + p2 = 1. If 
one gets the outcome 1, the preparing procedure of the pure state corresponding to is 
implemented. In the other case \1jj2) is prepared. This procedure amounts to a preparation 
of the mixed state 

P = Pi\i>i){i>i\+Pi\ip2)(i)2\- (1.2) 



|1><1] 




Figure 1.1: Schematic representation of the state space of a single qubit. Each point in the ball of 
radius 1 corresponds to a (mixed) state, pure states are represented by points on the sphere, the 
Block sphere. The coordinates of the point associated with a state p are in this representation given by 
x = (0|p|l) + (l|p|0), y = (l|p|l) - (0|p|0), 2 = i((Q\p\l) - <l|p|0)). The maximally mixed state 1/2 
corresponds to the center of the sphere. 



A state of a quantum mechanical system with Hilbert space TL will from now on be 
identified with a (bounded) operator p fulfilling three requirements. Firstly, p and p^ are 
defined on the entire Hilbert space and p is self -adjoint, p = p* , Secondly, it is a (sero- 
positive operator p > 0, and, thirdly, due to the conditions imposed on probabilities tr[p] = 
1. A state p is a pure state if p 2 = p, otherwise it is said to be a mixed state. For a given 
Hilbert space, the associated set of all states is denoted by S(H) and referred to as state 
space. The state space is a convex set, that is, if p\ is element of S(Ji) and the same is 

1 This statement should of course not be understood in the sense that a mixed state corresponds to a mere 
classical probability distribution on the set of rays. 



1.2. Operations 



9 



true for pi, then also all states on the straight line segment Api + (1 — X)p2, A G [0, 1], are 
included in S(H). The above example involving the random number generator already 
points towards this property: The procedure of the convex combination corresponds to a 
mixing of two preparing procedures. One may prepare p\ with probability A and the state p2 
with probability 1 — A, and then ignore the information about what preparation procedure 
has actually been chosen, p is then the state reflecting all the information which is finally 
available. The extreme points in this convex set are just one dimensional projectors IV'KV'I 
with ||^|| = 1. 

Conversely any mixed state p of a quantum system admits a representation of the form 

n 

p = 5>#i)<V>i| (1.3) 
-t=l 

with a probability distribution pi, ...,p„, and projections \tpi)(ipi\, i = 1, ...,n. The state 
space S(H) of a quantum system is no Choquet simplex, i.e., not all elements are unique 
mixtures of the extremal boundary. Instead, for a given state there exists in general an 
infinite number of such representations, and both the weights and the projections may be 
different for two such decompositions. 

In this thesis, all quantum systems that will be considered consist of at least two dis- 
tinct parts. The Hilbert space of such a composite quantum system with parts A and B is 
appropriately constructed as the tensor product of the Hilbert spaces of its constituents, 

h = h a ®h b - (i.4) 

Almost all Hilbert spaces will be finite dimensional. In this case, if {|1)a, \N)a}, N = 
dim[HA], is a basis of Ha and {|1) b, \M) b}, M = dim[7Ys], is a basis of Hb, then { |i) a ® 
\j) B \i = 1 ; ...,N; j = 1, M} is a basis of H. A product state vector is a vector of the form 

M = \4>)a®\<p)b = feaili)*) ® fe&li)*) (1-5) 

with complex coefficients an and f3j, Yli=i l a «l = 1 an< ^ Ylj=i = !• The tensor product 
symbol will often be omitted. The scalar product in Ti is induced by the scalar products in 
Ha and H B according to (^1^2) = {<h\A<h)A{<h\B<P2)B, where = \^>\)a ® and 
IV^) = I ^2) A <8 1^2)5/ and extended to TL by linearity 

A very useful tool is the so-called Schmidt decomposition of a pure state of a bi-partite 
system EDOS). Let H = Ha ® Hu, H A = H B = <& N , and let |^) G W be a state vector. 
Then there exists an orthonormal basis 1-^0 a} of Ha and an orthonormal basis 

{|l) B ,...,|JV) B }of H B such that 



N 

E 

i=l 



foti\i)A\i)B, (1-6) 



where ct;, i = l,...,iV, are real positive numbers satisfying Yli=i a i ~ !• The numbers 
ai, ajv are called Schmidt coefficients; the Schmidt rank of the state is the number of non- 
vanishing Schmidt coefficients. 



1.2 Operations 

1.2.1 Elementary Quantum Operations 

The dynamics of states of isolated quantum systems is governed by the Schrodinger equa- 
tion. Time evolution of a state of a system with Hilbert space H corresponds to the unitary 
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dynamical map 

pi — >a = U P U\ (1.7) 

where U : H — > W is a time-dependent unitary operator. States at a later time are hence 
unitarily equivalent to states at an earlier time. In particular, pure states remain pure 
throughout such a time evolution. 

Also associated with an alteration of the state is the process of measurement in quantum 
mechanics 2 . Let i = 1, Kbe the labels of the possible outcomes in a measurement. Each 
outcome of the measurement is furnished with a projector 7Tj, 



K 

lj = SijTTt, ^TTi = 1. (1.8) 



If the quantum system is initially in the state p, then the state immediately after the mea- 
surement is given by 

pi — >(Tl = — -. (1.9) 

tr[7r<p7TiJ 

The outcome with label i is obtained with probability pi = tr^p] = tr^p^]. This type of 
measurement will be referred to as selective projective measurement. It is called complete if all 
projectors 7Tj are one-dimensional. A non-selective projective measurement corresponds to a 
map 

K 

pi ► y^7Tip71-j. (1.10) 

i=l 

In addition to unitary transformations and projective measurements there are two more 
actions one can take: If pi is a state of a quantum system with a Hilbert space H, one can 
append a quantum system with Hilbert space JC in a state uj such that 

pi — >p®u. (1.11) 

These auxiliary quantum systems are typically called ancillae. Similarly, one may dismiss 
a local part of the whole quantum system. This is taken into account by the partial trace 
operation: If a joint quantum system with Hilbert space H (g> K, is in the state p, then 

p^a = tr K [p]. (1.12) 

a is the final state of the first system with Hilbert space H alone. 

Accordingly, one can apply any combination of these four basic ingredients. One may 
for example allow a coupling of the original quantum system to an auxiliary quantum sys- 
tem and let the two unitarily interact. After performing a non-selective projective measure- 
ment on the composite system one could eventually consider the original system only again 

2 The process of measurement in quantum mechanics is a subtle issue. While the basic formalism of quantum 
theory is very well-understood, and the applications of quantum mechanics are numerous, there are conceptual 
difficulties in quantum theory with the reconciliation of the measurement process and continuous Schrodinger- 
type time evolution. The term "measurement problem" could be conceived as a collective term for several issues 
related to these difficulties: In Ref. 1531 five different aspects of this problem are distinguished, among them the 
famous and-or-problem or the so-called pointer basis problem. The latter problem is considerably weakened 
by the insight that no quantum mechanical system is fully isolated from its environment, and the decoherence 
program has dealt with this issue [54 55 56 j. Although one can learn much from such an approach about the 
classical limit of quantum mechanics, this viewpoint does not "solve" the problems with measurement, as the 
final mixture does correspond to an improper mixture in the words of Ref. 1531 , unless one is in the position to 
accept some kind of Everett-type many- world interpretation 1521 . Also, there have been attempts to alter the 
standard description of time evolution in quantum mechanics, which try to give an explicit stochastic dynamical 
of the collapse of the state (see, e.g., Ref. 1571 "1. For an overview about the topics related to quantum measurement 
see, e .g., Ref. 1581 . Refs. I59II60I describe the topic of measurement from the perspective of philosophy of physics, 
Ref. 1611 with an emphasis on quantum optical experiments. This thesis - pragmatic in its scope - will not be 
concerned with these issues. 



1.2. Operations 



11 



by taking a partial trace with respect to the auxiliary part. In each step well-defined states 
are mapped on other states, and the concatenation of these operations clearly amounts to a 
positive linear map from the state space onto itself. 

1.2.2 Generalized Measurements 

Alternatively one can approach the issue of admissible quantum operations in a quite dif- 
ferent spirit. From an axiomatic point of view one may look for all maps £ : S(H) — ► S(H') 
which are consistent with the statistical interpretation of quantum theory. Certainly £ must 
be linear, such that £ respects convex combinations of states as described above. Since the 
semi-positivity of states has to be preserved, £ is also required to be a positive map. 

But £ being positive is not a sufficient criterion as will be argued subsequently. Any 
quantum system of interest can be conceived as being a part of a larger quantum system. 
Bearing this in mind, one can always append an additional system; in the Hilbert space 
K. of the additional system the map under consideration then simply acts as the identity 
operation, which leaves this part of the enlarged system in the same state. Hence, the map 
£ ® In has to be a valid operation, where N stands for the dimension of JC, and in particular, 
it must be positive. 

This leads to the concept of complete positivity. A map £ is called completely positive if 
£ <S> In is a positive map for all N e IN. Quite surprisingly, this condition is stronger than 
mere positivity of £. Indeed, there exists maps which are positive but fail to fulfil com- 
plete positivity, such as the transposition operation. In the course of this thesis, quantum 
operations are identified with linear completely positive maps on the state space. 

Unitary operations, non-selective projective measurements, addition of uncorrelated 
systems, and the dismissal of parts of a compound system: all these operations can be cast 
into the form 

K 

p^£{p)=Y,Ei P El (1.13) 

i=l 

where the so-called Kraus operators Ei : H — ► H, i = 1,...,K, are not necessarily Hermitian 
operators 1 62 1 . Even more can be said about Eq. 1 11. 131 : Any linear completely positive map 
£ : S(H) — ► S(H) can be written in this form, and thus, Eq. dl .131 gives the most general 
possible trace-preserving operation in quantum mechanics. The trace-preserving property of 
£ manifests as 

K 

E^ = l. (1-14) 

i=i 

because it implies that ^2iLi ^[EipEj] = tr[p] = 1. As in general E\ and Ei do not com- 
mute, 

K 

Y J E l E\ = t (1.15) 

t=i 

is different from Eq. 111.141 . The latter condition is equivalent with the statement that the 
identity is a fixed point of the map. A completely positive map satisfying Eq. dl .151 is 
called unital; if it is also trace-preserving it is said to be a doubly stochastic operation. Many 
operations in quantum mechanics are doubly stochastic - in particular in the context of 
quantum information theory - but not all. Doubly stochastic maps are those operations 
which increase the von Neumann entropy, that is, operations £ for which S(£(p)) > S(p) for 
all states p, where S(p) = — tr[ / olog 2 p\. For properties of the von Neumann entropy and the 
relative entropy functional see Appendix A. 
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Quantum operations £{, i = 1, K, may also be non-trace-preserving, 

3 

with 'Yj- EjjEij < 1. This corresponds to the fact that the operation is partly classical in 
the sense that each label i, i = 1,...,K, belongs to a classical outcome in a measurement. 
The final state in an outcome associated with label i is then given by 

(1.17) 



tr[££^p£. 



which occurs with probability pi = tr[^V EijpEj ■]. Such an operation may be conceived 
as a generalization of a selective projective measurement. In order to guarantee that the 
corresponding non-selective operation is a valid one, the condition 

K 

»=i j 

has to be satisfied. 



H p 



U 



Figure 1.2: A general trace-preserving quantum operation £. 



As has been pointed out before, all quantum operations can be realized with unitary 
evolution, projective measurements, addition of ancillae, and discarding parts of the sys- 
tem. Interestingly, such a procedure can be done with a single step only. This is a direct 
consequence of the Stinespring dilation theorem j63j, which has originally been formulated 
in the language of C* -algebras. To be specific, let 7i be a Hilbert space with dimension 
dim[7i] = N, and let £ : S(H) — ► S(H) be a trace-preserving quantum operation. Then 
there exists a Hilbert space JC with dim[/C] < A^ 2 and, for any fixed \tp) 6 K., there exists a 
unitary operator U : H ® JC — > H® JC such that 

£{p)=\x K [U(p®\i))(il>\)tf]. (1.19) 

That is, every trace-preserving quantum operation may be realized by appending an ap- 
propriate ancilla once, applying a joint unitary operation on both systems and finally dis- 
missing the ancilla (see Fig. 1.2). 

1.2.3 Operations in Composite Quantum Systems 

Most of the quantum systems that will be considered are bi-partite systems with two distinct 
parts A and B. Each part can be manipulated in an arbitrary way, but general joint quantum 
operations on both parts at the same time are not possible. To illustrate this setup imagine 
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two experimenters named Alice and Bob who are separated in space from each other, and 
they are each holding a part of a composite system. Alice may take actions in system 
A with associated Hilbert space Ha while Bob is restricted to act in B with Hb, where 

H = H A ®H B - 




Figure 1.3: Schematic representation of a LOCC operation in a bi-partite setting. Alice performs a 
local generalized measurement in which she obtains one of the possible outcomes with labels i — 
1, K. The measurement result is transmitted via the classical channel to Bob, who implements 
a generalized measurement depending on the outcomes j — 1, L. Again, Bob may transmit the 
classical information about the outcomes to Alice, and so on. In a one-local operation it is only 
possible to transmit information from one party to the other. 



For bi-partite systems several natural classes of operations can be distinguished. A class 
of operations is defined as a closed set which includes the identity: "not to do anything at all" 
is always a valid option |64|. A local operation £a on system A can be formulated by means 
of Kraus operators A\, Ak acting on Ha- In an operation of this type Alice performs an 
operation on the part of the state space belonging to her, while Bob remains inactive, i.e., 
he performs the identity operation. In the same way one can think of a local operation 8b 
on Bob's side associated with Kraus operators B±, B^. A generic local operation £ acts as 

K L 

P^£{ P ) = E( A > ® B M*i ® (1.20) 

i=l 3=1 

with operators A t : Ha — ► Ha and B z : Hb — ► Hb- Local operations can also be gen- 
eralized measurements. Two states o\ and 02 are said to be locally distinguishable, if tr^eri] 
and tr^CTs] or trB[<7i] and tr^o^] are orthogonal, such that there exists a local projective 
measurement discriminating between both states with unit probability. 

A more general class of operations is one in which both Alice and Bob can only act lo- 
cally, but they may communicate by classical means - such as ordinary telephone lines - to 
coordinate their actions. Such scenarios are ubiquitous in applications of quantum informa- 
tion theory l32U31l l6ll4l. In a situation with one-way communication Alice performs a local 
operation including measurements and communicates the results of her measurements to 
Bob. Bob can then implement an operation depending on the values he has received from 
Alice via the classical channel. Such operations are called one-local operations 1641 1321 . In 
terms of Kraus operators such an operation reads as 

K 

p .— > £{p) = Y1( 1a ® B f)^ ® IbMAj ® lB) f (lA ® B^. (1.21) 
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Eq. 11.211 gives the most general one-local quantum operation, where the measurement 
results with labels 1,...,K are transmitted classically from Alice to Bob: the Kraus operators 
of Bob's quantum operation may therefore depend on the actual outcome i. 

In two-local operations any sequence of local operations and transmission of classical data 
about measurement outcomes is allowed (see Fig. 1.3). One assumes that communicating 
by classical means, that is, using the telephone, is rather cheap, and that there are no limits 
for classical communication. This class of operations is simply called local quantum opera- 
tions with classical communication, typically abbreviated as LOCC or LQCC. Analogous to Eq. 
11.211 LOCC operations can be represented with the help of Kraus operators, but in general 
LOCC operations any number of rounds of performing measurements and communicat- 
ing the results from one party to the other is possible. LOCC operations are of paramount 
importance to issues related to quantum entanglement, and it will be the most important 
class of completely positive maps throughout this thesis. 

The set of LOCC operations is included in the set of separable operations 1641 13"51l3"4"l . In 
these operations all Kraus operators correspond to product operations, and the full opera- 
tion amounts to a mixing of states which have been manipulated in a classically correlated 
way. Thus, separable operations can be written in the general form 

K 

p^£{p)=Y,{A l ®B i ) P {A l ®B l )K (1.22) 

i=l 

Since E- L = Ai® Bi in this case, the map £ is trace-preserving if both 

K K 

^2A\Ai = l A and Y l B l B i = 1 B- C 1 - 23 ) 

i=l t=l 

Note that not all trace-preserving separable operations can be implemented by means of 
LOCC operations |64|, whereas the converse statement is obviously true (but see Ref. |65 1). 

The concept of separable operations can also be applied if Alice and Bob each hold more 
than one quantum system. Local operations by Alice still refer to operations in Ha only 
but they may include joint operations involving the different quantum systems on her side. 
Often an asymptotic limit n — > oo is investigated of n equal copies p®" of the same state p. 
These concepts can naturally also be extended to more than three parties. LOCC operations 
is the set of all local operations of all parties, Alice, Bob, Claire, together with an arbitrary 
amount of two-way-classical communication. 

The theoretical study of operations is strongly linked to the theory of entanglement, 
and there is a deeply rooted connection between positive and completely positive maps 
and quantum entanglement (see, e.g., Refs. ll66ll67ll4Tl V On the one hand several posi- 
tive (but not completely positive) maps such as the reduction operation provide powerful 
tools to uncover nonseparability of mixed quantum states. On the other hand separable 
operations play an important role in the context of quantification of entanglement. One of 
the fundamental properties of entanglement monotones measuring the degree of entangle- 
ment in a given state is, e.g., that separable operations can never increase the amount of 
entanglement 1051161 13311431 Bl. 

1.3 Correlated Quantum States 

Assume that a bi-partite quantum system with parts A and B is in a pure product state. 
Then the probabilities associated with any local measurement performed in systems A and 
B factorize: the measurement outcomes are statistically independent. This comes to no 
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surprise, as the preparation of such a pure product state can be done locally by two inde- 
pendently acting experimenters. 

This is not so if a pure state is no product state. Any pure state that is no product state 
cannot be prepared with local operations, and it will definitely violate some kind of Bell's 
inequality. There are several criteria for the non-locality of a quantum state, but all classify 
pure states along the lines of product and "correlated" states. Such correlated states are 
called entangled states, the singlet state with state vector (|01) — 1 10) ) / V^2 of two qubits 
being the prototypical example. The singlet is a particular maximally entangled state: A 
pure state of a bi-partite system is called maximally entangled if the reduced states of both 
parties are maximally mixed. 

1.3.1 Separability 

If the state of a bi-partite system is mixed, then new complications arise. It is no longer 
true that any state which cannot be prepared locally necessarily violates Bell-type inequal- 
ities. In mixed states both intrinsic quantum correlations and classical correlations may 
be present. It is the notion of separability that sharpens the distinction between these two 
types of correlations. A state of a bi-partite system is called classically correlated or separable 
1 46 1 if it is a convex combination of product states. In technical terms, a state p is separable 
if it can be written in the form 

n 
i=l 

where < pi,...,p n < 1 and J27=iPi = The states p^, i = l,...,n, are taken from 
the state space S(Ha), P^b are elements of S(Hb)- A state of the form of Eq. l|1.24t can be 
prepared with LOCC operations by locally producing one of the product states p^ <g> p^ 
with probability pi and disregarding the information which one of the product states with 
label i = 1, ...,n has been prepared. States that cannot be cast into the form Eq. (L2D ar e 
called entangled. 

The set of separable states shall be denoted as T>{7i). It is a convex set - as mixing of 
two separable states always produces again a separable state - it is compact and it includes 
the maximally mixed state. In the full state space the set V(H) is not a set of measure zero 
1681 . The product states on the right hand side of Eq. \1.24) can always be chosen to be pure 
states, according to 

n 

P = EE^-i^ (l^XV^U® \^ k) ){^ k) \ B ) , (1.25) 

i=l j,k 

where p^ = £V A lJ |V' (jJ )(V' (i ' i) U and p$ = EfcM*,fc|0 (i ' fc )W> ( ' a) |s- Du e to th e convexity 
property of the set of separable states the number of product terms in Eq. i ll. 251 can without 
loss of generality be restricted to (NM) 2 , where N = dim[H.A] and AI = dim[7Ys], by virtue 
of a theorem by Caratheodory f69l . It is one of the major issues of quantum information 
theory to judge whether a given state p of an N x M dimensional bi-partite quantum system 
is separable or not |4ll|70l|67||7lllZZ|; it is a highly non-trivial task. 

The set of separable states allows for a useful normal form of quantum states of bi- 
partite systems. For any state p there exists a unique 1731 decomposition 

p=Xp s + {l- X)Sp, (1.26) 

where p s is a separable state, Sp is a state with no product vector in its range, and A is 
maximal. This decomposition is referred to as best separable approximation (74). This normal 
form can be constructed using the method of maximally subtracting product vectors from 
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a state [74[ 1751 , and has proven to be a practical tool in investigations of the structure of 
state space. 

Included in the set of separable states T>(H ) is another important convex subset oiS(H), 
the set V(H) of so-called positive-partial-transpose states, in short PPT states, which will be 
explained successively. The partial transposition with respect to system B is the transpo- 
sition operation in Hb- If Pmn,nu is the matrix element of a state p in some orthonormal 
product basis, then the partial transpose of p with respect to B can be written as 

Pmii.nv = Pmv,nfj,- (1.27) 

While the partial transposition is basis-dependent, this not true of the eigenvalues of the 
partial transpose. Since the transposition operation is no completely positive map, the 
partial transposition does not necessarily map states on states. Indeed, the partial transpose 
with respect to B, p Te , is not always positive. However, p Te is positive if and only if p TA is 
positive. A state p is called PPT state, if p TA > 0. In Ref . 1 70 ] it has been pointed out that for 
all states p 

p is separable =S> p TA > 0. (1.28) 

The converse has been proven in Ref. |67] for the case of bi-partite quantum systems of 
dimension 2x2 and 2 x 3: let p £ S(Ha ® Hb), where dim[HA] + dim[H B ] < 5, then 

p is separable p TA > 0, (1.29) 

such that V(H) = V(H), while in general V(U) C V(H) |76|. The statement of Eq. lfl~29l 
implies an extraordinarily useful criterion for separability in bi-partite quantum systems 
of small dimensions. Another non-equivalent criterion is the so-called reduction criterion 
proposed in Ref. 1771 1781 , 

p is separable =>■ the map p i — > (pa ® Is) — p is positive. (1.30) 

where pa = tr^ [p] denotes Alice's local state. 

Recent progress in the quest for criteria for separability includes criteria for 2 x N sys- 
tems 1 79 ] . For quantum states which have a low rank (and are hence no generic states) sur- 
prisingly strong necessary and sufficient criteria can be derived even for N x A/-systems 
with N, M > 2 |80|. It has turned out that the concept of entanglement witnesses I66ll8lll72l 
1711 is a powerful tool to study separability properties. 



1.3.2 Distillability 

Different from the question whether a state is separable is the question if it is distillable. 
Assume that a source produces pairs of quantum systems in a certain state p. This state p is 
distillable if one can - starting from a large number n of copies p®" of the state - produce 
a smaller number k of approximately maximally entangled states by just applying LOCC 
operations. Such maximally entangled states are needed for many protocols in quantum 
information theory, and the issue is whether those desired maximally entangled states can 
be extracted from copies of some mixed state. This mixed state could be the state of an 
entangled composite quantum system that has in part been transmitted through a noisy 
quantum channel: noise cannot be avoided, and one tries to recover as much as possible of 
the original entanglement. The property to be distillable is in this sense practically much 
more important than separability. 

In mathematical terms, a state p € S(H) is distillable if there exists a K £ IN and a state 
vector \ip) taken from a 2 x 2-dimensional subspace C c H® K = (Ha ®Hb)® k such that 

<V|(/ A )®*|V} < 0. (1.31) 
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It is not at all immediately obvious that this definition is compatible with the above intuitive 
definition. To clarify this connection two important results are necessary: Firstly it has 
been demonstrated in Ref . |39 j that in order to study distillability not the full class of LOCC 
operations has to be considered, but just those quantum operations who are a concatenation 
of a projection on a 2 x 2-dimensional subspace and further steps. Secondly according 
to the Peres-Horodecki criterion states of 2 x 2-systems are entangled if and only if their 
partial transpose is not positive. It is the central statement of Ref. |4()| that by filtering and 
using the method proposed in Ref. ] 31 ] a large number of copies of any entangled state 
can be mapped onto a smaller number of approximate singlets with LOCC operations. The 
fidelity of the output states can be made arbitrarily close to 1, if the number of input states 
is increased. 

In particular, it has been proved that if a state is distillable, then it must have a non- 
positive partial transpose |39|, 



Since there exist states which are entangled but for which the partial transpose is again 
a state, this fact implies that there exist entangled states which cannot be distilled. Moti- 
vated by the metaphor of distilling entanglement the term bound entangled states has been 
coined for these states [39 82 1 (the entanglement is bound and cannot be set free by LOCC 
operations) in contrast to free entangled states. 

It should however be clear that while Eq. 13.941 specifies a well-defined problem, it does 
not imply a constructive check for distillability. Essentially, the general distillability prob- 
lem remains unsolved, although much progress was made in recent months 1831 4T1I84I . 
In Ref. 1 83 ] the number number K in Eq. 113.941 is restricted to small numbers, and the 
so-defined K -distillability for K = 1, 2, ... has been applied to the investigation of distilla- 
bility properties of states with high symmetry. This concept provides strong evidence that 
certain states may be bound entangled, although they have a non-positive partial trans- 
pose 1 83 83- In a sense this is bad news, as this means that to check whether the partial 
transpose is positive is not sufficient to know whether a state is distillable. 




(1.32) 
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Chapter 2 



Quantification of Quantum 
Entanglement 



2.1 Introduction 

What is the degree of entanglement of a given state of a composite quantum system? It 
is one of the crucial issues of a theory of quantum entanglement to find a general answer 
to this basic question, and a lot of research effort has been devoted to this subject. Since 
entanglement is conceived as a resource, there is a wide range of questions related to quan- 
tification: On the one hand one could ask how much entanglement in pure, approximately 
maximally entangled form can be extracted from quantum systems in entangled states, on 
the other hand how much entanglement is actually needed to prepare a system in a par- 
ticular state. Knowing about the amount of entanglement inherent in a quantum state also 
means knowing how well a certain task can be accomplished. 

For bi-partite systems in pure states the quantification problem is essentially solved. 
The origin of the difficulties in the quantification of mixed-state entanglement of bi-partite 
systems is rooted in the fact that classical and quantum correlations are intertwined. A state 
may be classically correlated without being entangled. Also, if a state is entangled, it is not 
clear whether many copies of it can be transformed into copies of maximally entangled 
states by means of local operations and classical communication. A proper measure of en- 
tanglement should take this interplay of classical and quantum correlations into account. 
In particular, the value for the entanglement as given by some proper measure of entan- 
glement should not increase on average, if two experimenters implement local operations 
only. 

In multi-partite systems additional complications arise, and even the pure-state case 
is not well-understood yet. It is not obvious at all what "standard unit" to take in order 
to quantify the amount of entanglement in a multi-partite setting, as it became clear that 
several inequivalent "kinds of entanglement" exist. It is definitely not sufficient to consider 
only two-party entanglement in a quantum system consisting of more that two parts in 
order to characterize the entanglement of a general composite quantum system. This fact 
can probably most clearly be illustrated by investigating the properties of the so-called 
GHZ-state of three qubits: it is an entangled three-party state, but each two parties do not 
share any bi-partite entanglement at all. The reduced state of any two qubits is a separable 
state. 
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This chapter is concerned with several issues related to the quantification problem. 
Firstly, it will be clarified what it means to quantify the entanglement of a bi-partite sys- 
tem in a meaningful way and several good measures of entanglement that can be found 
in the literature will be briefly reviewed. From Subsection 2.2.3 on new material will be 
presented. New entanglement measures will be proposed: this is done in order to simplify 
the technical difficulties in actually evaluating the degree of entanglement of a bi-partite 
system, and in order to get useful upper bounds for the amount of entanglement that can 
be distilled from many copies of the same state. Entropic and non-entropic quantities will 
be introduced, and their properties concerning continuity and additivity will be investi- 
gated. Thirdly, the last section of the chapter deals with multi-partite entanglement. After 
a short introduction to some issues of multi-particle entanglement a new measure will be 
introduced and its properties will be studied. Most of the material of this last section has 
been published in Ref. [E3]. 

2.2 Entanglement Monotones 

Entanglement monotones are good measures of entanglement. They are functionals map- 
ping states on positive numbers that appropriately quantify the amount of entanglement. 
It is the main feature of entanglement monotones, very roughly speaking, that they are ca- 
pable of distinguishing between quantum and classical correlations. If a state is separable, 
the entanglement monotone gives the value 0, and one could say that the more entangled 
the state, the larger the value of the entanglement monotone. By no means is an entan- 
glement monotone a uniquely defined functional. Instead, one would call any functional 
E : S(H) — > R + an entanglement monotone that satisfies a number of natural criteria that 
are a manifestation of physically motivated properties which any good measure of entan- 
glement should have. They have been formulated in terms of the behavior under certain 
local quantum operations that can be implemented by remotely located parties. Conditions 
for acceptable functionals go back to Refs. I32ll3lll85ll34l . In the important paper Ref. l35l 
the major condition has been clarified: the monotonicity under local generalized measure- 
ments. In Refs. 1 38 1 and [86 1 these criteria have been cast into the elegant form that will be 
explained below. 

2.2.1 General Properties 

An entanglement monotone is a positive functional and it vanishes for separable states. These 
statements are put together in the first condition. The second property is concerned with 
mixing. As stated in the first chapter a convex combination of states corresponds to the mix- 
ing of preparation procedures. If one has prepared two particular states with certain values 
for the degree of entanglement, then the postulate states that the entanglement inherent in 
the state obtained from mixing can only be smaller than or equal to the weighted sum of 
the previous degrees of entanglement. In other words, mixing of preparing procedures 
alone never leads to an increased amount of entanglement. The other postulate deals with 
local generalized measurements. A local operation performed on one part of a bi-partite 
quantum system alone cannot on average increase the entanglement of the composite sys- 
tem. "On average" means that a particular outcome of the generalized measurement can 
well exhibit a larger amount of entanglement: this is, e.g., the basis of entanglement dis- 
tillation procedures. However, the expected entanglement obtained from weighting the 
entanglement of the outcomes with the respective probabilities must not grow. 

(i) E : S(H) — > IR is a positive functional, and E(a) = for any separable state er e 
V(H). 
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(ii) E is a convex functional, that is, 

n n 

E(J2Pi°i) (2.1) 

4=1 1=1 

for ^ e [0, 1] and cr^ G S(TL), i = 1, n, with X)"=iPi = 1- 

(iii) _E is monotone under local operations: if one of the parties performs a local general- 
ized measurement, then the expected entanglement cannot increase. This means that 
if, say, Alice implements a local operation leading to states 

o-j = — , 1 = 1, ...,K, (2.2) 

with probability p t = tr[£V A^aA^], where X^^Li = men 

A" 
i=l 

As any local trace-preserving completely positive map £ amounts to an operation as 
specified in (iii) together with a mixing, that is, convex combination of different outcomes 
as in (ii), it follows that for such maps E{cr) > E(£(a)). In earlier writings on the quantifi- 
cation of entanglement the latter inequality was used as the starting point ] 34 1 . This implies 
that the degree of entanglement may not increase under a local non-selective generalized 
measurement. Condition (iii) on its own leads to an invariance under local unitary opera- 
tions, that is, E(UpU r ) = E(p) for all p G S(H) and all local unitary operators U : U — ► H. 

Even for pure states this set of conditions - together with an appropriate normalization 
- does not fully specify a measure for entanglement. However, if one appends two more 
conditions concerning the asymptotic regime, then E is completely determined for pure 
states according to the so-called uniqueness theorem lE6l l38ll87l . These additional conditions 
are 1861 



(iv) E is weakly additive, meaning that E(\ip)(ip\® n ) = nE(\ip)(ip\) for all G ft and all 
n G N. 

(v) For a given l^) e H let (ovJneN be a series of states a n G S(H® n ) with the property 
thatlinin^oo || \ip)(ip\® n —cr n \\ = 0, where ||.|| denotes the trace norm. 1 Then E satisfies 

lim -\E(\i,)(^ n )-E(a n )\=0. (2.4) 

This property is called weak continuity. Essentially, it is required that close to many 
products of pure states E is sufficiently continuous (see also Subsection 2.2.6). 

The unique measure of entanglement for pure states of bi-partite systems is given by 

= S(tr A mm) = S(UbW{1>\]), (2.5) 

where S denotes the von Neumann entropy (see Appendix A). 



1 The trace norm of a matrix A is defined as || A|| = tr|A| = tr[vC4tA]. 
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2.2.2 Distillable Entanglement and Entanglement of Formation 

The distillable entanglement grasps the resource character of entanglement in mathematical 
terms 132II31I . It is the maximal number of maximally entangled states per copy that can be 
extracted from many copies of a given state a by means of local operations and - possibly 
- classical communication. "Many copies" means that the asymptotic limit n — > oo of n 
identically prepared systems in a state a is considered. As one transforms a certain num- 
ber of non-maximally entangled states into a smaller number of approximately maximally 
entangled states with the use of LOCC operations, the metaphor of "distilling" entangle- 
ment has been used. With the procedure of distilling entanglement it is possible to partially 
reverse the process of decoherence: imagine that the degree of entanglement of many bi- 
partite quantum systems has degraded due to channel noise. One can then extract a smaller 
number of approximately maximally entangled states from the larger ensemble 1 881 1891 . 

Let C be a class of operations , e.g., the set of LOCC operations. The C-distillable entan- 
glement of a state a on Ha ® % b is then the optimal rate of maximally entangled quantum 
systems that can be achieved using generalized measurements from the set C of operations. 
As in Ref. |90| D„ denotes the distillable entanglement with respect to LOCC operations, 
also called two-way distillable entanglement. If not otherwise specified, distillable entangle- 
ment is meant to be £)<_» . 2 

For pure states the distillable entanglement can be evaluated: S(tTA[\i/j){ip\]) quantifies 
the amount of EPR entanglement contained asymptotically in the state That is, the 

optimal rate in a distillation that can be achieved is given by 

JMMM) = S(tr A [|^)<V>|]) = S(tr B U)m. (2.8) 

It is not known how to evaluate Z? w for general mixed states 1 92 1, and only a single example 
for 2x2 systems is known, and some examples in higher dimensional systems that will be 
presented in Chapter 5. Bound entangled states are defined as entangled states for which 
the distillable entanglement vanishes. 

Given the fact that it is so extraordinarily difficult to deal with this quantity, power- 
ful upper bounds are necessary. Such an upper bound is a functional introduced in Refs. 
I35ll34ll34l l6l and slightly modified in Ref. l9ll . This is the relative entropy of entanglement , 
defined as 

E R (a)= min S{a\\p) (2.9) 

p£V(H) 

for states a; it is an entanglement monotone |35|. In this expression the minimum is at- 
tained (and hence the expression does not have to be formulated with an infimum) as V(H) 
is a compact set and due to the lower semi-continuity of the relative entropy functional. The 
properties of the relative entropy functional will be explained in detail in Appendix A. 

This bound can be made stronger - and this is the modification of Ref. 1911 - in that the 
variation is not performed over the set T>{TL) of separable states, but over the set V(H) of 

2 In accordance with Refs. [64 91 1 a more precise definition of distillable entanglement can be given. Let C be 
a class of operations, e.g., the set of LOCC operations. The C-distillable entanglement of a state a on Ha <8> Hb is 
the maximum number Dc(cr) such that there exists a sequence of generalized measurements from C with labels 
j = 1, 2, ... with the following properties: For each j the generalized measurement takes the input state o® n i , 

thatis,nj copies of a, and maps it on pp ' with probability p^f\ where S S{Hf $$H^). In the limit j — » oo, 
rij — » oo and 

i£p«log 2 (dirndl) -» D (a), (2.6) 

3 i 

— EP^^-^^^CdimtW^]) - 0. (2.7) 

Ftp = (V^ \pi\^i) denotes the fidelity of pv* with respect to a maximally entangled state on Hf' ® Hf\ 
This is the definition that will be used in subsequent considerations. 
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PPT states, 

B R (a)= min S(cr\\p). (2.10) 

In particular, this has the implication that bound entangled states that are included in V(H) 
are mapped on zero, just as the distillable entanglement of such bound entangled states 
vanishes. 

The distillable entanglement specifies how much entanglement can be extracted from 
copies of a certain mixed state by means of LOCC operations. The entanglement of forma- 
tion is in a sense the dual measure to the distillable entanglement D^. It gives an answer to 
the question: how many maximally entangled states are needed in order to prepare copies 
of a particular state, again meant in the asymptotic limit. 3 The entanglement of formation is 
defined by |§5| 

E F {\^)^\)=S{\x A [\xl>){i ) \]) (2.11) 
for pure states {ip | and extended to mixed states according to 

E F (a)=mmJ2^E(\A)(^\), (2.12) 

i 

where the minimum is taken over all possible decompositions 

<T = £>|Vi}<V>*l (2.13) 

i 

of o in terms of pure states |V>i) (ipi\, IV^XV^I, with a probability distribution /ii, fi 2 , ■■■■ An 
extension of this type to mixed states is also called convex roof extension to mixed states 
I94II95I . According to this construction the entanglement of formation is the largest convex 
function that is consistent with the von Neumann entropy of the local state for pure states. 
Therefore, it can only be larger than the relative entropy of entanglement, and 

D„(a) < E R (a) < E F {a) (2.14) 

holds for all a 6 S(H), implying that the entanglement of formation is also an upper 
bound for distillable entanglement, although a strictly less tight one than the relative en- 
tropy of entanglement. A very useful lower bound of E R (a) is given by max{S , (tr J 4[(r]) — 

S(a),S(ir B [a])-S(a)}M- ' 

For pure states, En, and Ep all coincide 1321 1351 . It is extremely hard to directly 
evaluate any of these quantities for general mixed states, the spectrum ranging from diffi- 
cult to hopeless. For quantum systems consisting of two qubits a general formula for the 
entanglement of formation is known I33II97I . 

2.2.3 Non-Entropic Entanglement Monotones 

The use of the relative entropy functional is motivated by an interpretation in terms of sta- 
tistical distinguishability 1 35 98 1 . Moreover, the relative entropy of entanglement provides 
a tight bound for distillable entanglement. The entanglement of formation is important 
due to its interpretation as a measure of the cost of the preparation of a state. The ma- 
jor drawback of these entanglement monotones is that a minimization over a set of high 

3 This statement is only correct if Ep is weakly additive, in the sense that Ep(a® n ) = nEp(a) for all states a. 
Then it can be rigorously shown that Ep quantifies the asymptotic entanglement cost of preparing a mixed state 
of a bi-partite system 1931 . So far, however, no proof of additivity is available for the entanglement of formation. 
Without using the additivity conjecture one can still identify the entanglement of formation with the asymptotic 
entanglement cost in a preparation procedure, but one has to replace Ep(a) by the regularized version of it, 
Ef{a) = limsu Plwoo E F {a® n )/n, see Subsection 2.2.5. 



24 



Chapter 2. Quantification of Quantum Entanglement 



dimension is always necessary, and analytically this task can hardly be performed. In sys- 
tems consisting of two qubits the Bell basis with its particular properties is available, which 
makes the task of evaluating entanglement measures more accessible, the most spectacular 
example being the analytical formula for the entanglement of formation 13311971 . In higher 
dimensional Hilbert spaces, however, there is no equivalent of the Bell basis 1 99 1 . 

It would therefore be desirable to have a very simple quantity at hand which is a good 
measure of entanglement in the sense that is fulfils the above conditions (i), (ii), and (iii). 
This quantity should not involve a minimization over a high dimensional set. 4 It is the 
purpose of this subsection to show that a quantity first investigated in Ref . 1 68j fulfils those 
conditions. This quantity has been given the name negativity En, as it quantifies the "neg- 
ativity" of the partial transpose of a state. If a state is a PPT state, it is assigned a positive 
value, otherwise the negativity vanishes. As the entanglement measure involves just a 
trace norm of the partial transpose, it may well be calculated with paper and pencil, and a 
complicated minimization is not necessary. 5 

The significance of this measure stems also from the fact that the logarithm of the trace 
norm of the partial transpose is known to be a useful upper bound for distillable entangle- 
ment 1921 1861, although certainly not a particularly tight one. It gives a simple answer 
to the question how much entanglement can at most be distilled from copies of a certain 
state. As the logarithm is no convex function, the logarithm of the trace norm of the partial 
transpose cannot be guaranteed to be an entanglement monotone any more. 



Proposition 2.1. -LetH = <C N g> <C N , and let for a G S(H) 

E N (a) = \\a TB \\-l, (2.15) 
where \\.\\ denotes the trace norm. Then is an entanglement monotone. 



Proof: In Eq. i2.15t the negativity is defined via the trace norm of the partial transpose 
with respect to system B. Equivalently, one could define it as En(o) = \\<t Ta \\ — 1, 
since ||o" Tb || = ||ct Ta || for all a G S(H). To see that the first condition is satisfied, note 
that ||ct Tb II > tr[er Ts ] = 1 for all a G S(H), and hence, En is a positive functional. For 
a separable state p G V(H) the partial transpose p Ts is again a state, which results 
into En(p) = 0. That is, condition (i) is satisfied. The convexity of Em (ii) follows 
from the triangle inequality with respect to the trace norm. The remaining task is to 
prove the validity of condition (iii). Assume that Alice performs a local generalized 
measurement on a system prepared in the state a. Any final state <x;, i = 1, K, in a 
local generalized measurement can be represented with the help of Kraus operators 
Aij, i = 1, K, j = 1, 2, acting in Hb as the identity as 



1,3 



where 

Pi = tr 



Pi 



j 



(2.16) 



(2.17) 



4 The main advantage of Epf measure is the fact that no minimization is necessary to evaluate the degree of 
entanglement of a given quantum state. There exist, however, also non-entropic entanglement monotones that 
are defined via a minimization of a high dimensional set. Such an entanglement monotone will be investigated in 
Appendix C. 

5 Note that in independent research an alternative proof of this statement has been found by G. Vidal and R.F. 
Werner. However, the results are unpublished and they were not available to the author of this thesis. 
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A] jAij = 1a- Acting as the identity means that the Kraus operators can be 
written in the form Aij <E) 1b- Since the sum over i corresponds to a mixing which - 
due to the convexity property - can only reduce En, it suffices to consider final states 
of the form 



(2.18) 



with pi = \x\AiaA\\, where the Kraus operators A\, ...,A K satisfy Y^f=i M^i = 1a 
according to the trace-preserving property of the quantum operation. Let 



(2.19) 



be the Jordan decomposition QOOj of the partial transpose of a state a. Both T + and T 
are positive and Hermitian, and \o Tb \ = {(a TB J 2 ) 1 / 2 = T+ + T~. Then 

{MoA\f* 



K K 
22piE N (cTi) = ^Pt 

i=l 



K 



i =^ii^4n -i. 



(2.20) 



i=l 



i=l 



For each i = 1, K 

\\Ai(T+ - T-)A\\\ < \\AiT+Al\\ + \\AiT~A\W = tr^T+4 + AiT~A\]. (2.21) 
As EL4^ = 1a, 



K 



Y,PiE N (<Ti) < tr[T+ +T~]-1 = \\<j Tb II - 1 = E N (a). 



(2.22) 



Hence, -Eat is an entanglement monotone. 



□ 



It is an immediate consequence of Proposition 2.1 that a quantity considered in Ref. 
1 67 1 is also a good measure of entanglement. This measure is defined only for two-qubit- 
systems. It is proportional to the absolute value of the smallest eigenvalue of the partial 
transpose of a state. More precisely for a state a this measure of entanglement is given by 
2 max{— A4, 0}, where A4 is the smallest eigenvalue of g Tb . It turns out that this measure of 
entanglement and En are simply identical for systems with H = (D 2 ® <C 2 . 

Remark 2.2. - Let H = C 2 <g> <D 2 . Then 

E N (a) = 2max{-A 4 , 0} (2.23) 
for states a e S(H), where A4 is the smallest eigenvalue of ' o Tb . 

Proof: Let Ai, A4 with Ai > ... > A4 be the ordered list of eigenvalues of <t Tb . It 
has been shown in Ref. l75l that Ai,A2,A3 > for all states a. If a is separable, 
A4 > according to the Peres-Horodecki-criterion 170 . 1671 . In the other case En{<t) = 
\\a TB \\ - 1 = A: + A 2 + A 3 + |A 4 | - 1 = 2|A 4 |. n 
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In 2 x 2-systems the negativity En coincides with another useful quantity for pure states 
and for Werner states ll46l . i.e., states of the form 

Pw = \\t/j-)(4>-\ + (1 - A)l/4, (2.24) 

where A G [0, 1]. This quantity is the so-called concurrence Ec, which is defined as follows: 
let a be a state of a 2 x 2-system, and let m, ...,fJ,4 with pi > ... > ^4 be the ordered list of 
eigenvalues of {^/aa^/a) 1 / 2 , where a = (a y ® a y )<7*(a y ® a y ), and a y is one of the Pauli- 
matrices. The asterisk denotes complex conjugation. Then 

Ec{o) = max{0, /ii - p 2 - /13 - /m}- (2-25) 

The concurrence is - according to Wootters' formula j33] - related to the entanglement of 
formation as Ep(a) = —v\ log 2 (i/i) — v 2 log 2 (^2)/ where = (1 ± \A — Ec((t) 2 )/2. 

Remark 2.3. - Let H = (D 2 <S> (D 2 , awd Zei cr g S(H) either be a pure state or a Werner state. Then 
E N (a)=E c (a). 

Proof: The proof follows directly from the definition of the concurrence. For pure states 
one can make use of the fact that any state vector can be written in the Schmidt de- 
composition as |V>) = y/a\00) + \fP\ll), with 1 > a, /3 > and a + = 1. □ 



The quantity log 2 (||er Ts ||) = log 2 (-E , Ar(cr) + 1) is a useful upper bound for distillable 
entanglement D^(a) of a state a 1861 . This fact will later be made use of when it comes 
to a numerical investigation concerning the additivity properties of the relative entropy of 
entanglement. For some states this bound is tight, e.g., for the singlet state on (D 2 <%> <D 2 
with state vector = (|01) — \l0))/y/2. The bound log 2 ( 1 1 o Tb \ \ ) will be referred to as log 
negativity. 

2.2.4 Entropic Entanglement Monotones 

The relative entropy of entanglement with respect to the set 7 5 (7Y) of PPT states is a good 
upper bound for D^. Unfortunately, for most states it is rather difficult to evaluate. Say, 
for a quantum system consisting of two systems with a Hilbert space of dimension N one 
has to find a minimum in an iV 4 — 1-dimensional set. Fortunately, both the set of sepa- 
rable states and the set of PPT states are convex sets with non-empty interior, and as the 
relative entropy functional is convex with respect to both arguments one may use efficient 
algorithms to find the minimum in these sets numerically. However, in higher dimensional 
Hilbert spaces even a numerical optimization is an extraordinary expensive procedure. 

One very fruitful way out is to consider only particular states which exhibit a certain 
symmetry, and hope that characteristic features of the general picture remain, an idea going 
back to Ref. |46|. Historically - if one can speak of historical events in a topic just a decade 
old - such states with high symmetry were the first for which entanglement measures could 
be computed I46ll32ll3lll34l . The problem of quantifying the entanglement of isotropic states 
and so-called Werner states is much more feasible than that of general states, and a general 
strategy has been outlined in Ref. 11471 . 

For general quantum states it seems appropriate to try to restrict the set of reference 
states while keeping certain desired features of the relative entropy of entanglement. The 
aim is to lessen the dimension of the set over which the variation has to be performed, but 
the restricted quantity should still be an entanglement monotone. Let TL — <C N <g> <D N , and 
let for a given a G S(H) 



V a (H) = {p G V{H)\\x A [p] = tr A [a],tr B [p] = tr B [a}} 



(2.26) 
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be the subset of separable states that are locally identical to a. In the same way one can 
define 

V a {H) = { P e V{H)\tr A [p] = tr A [a},tr B [p] = tr B [a}} (2.27) 

as a subset of the set V(Ti.) of PPT states. For each a both sets are convex and compact 
subsets of the state space and both include the maximally mixed state 1 / TV 2 . Now let 

E M {a)= min S(a\\p). (2.28) 

This functional is referred to as modified relative entropy of entanglement. Analogously one 
can define 6 

B M {a)= min S(a\\p). (2.29) 

pev„(H) 

Quite surprisingly Er and Br, respectively do not lose their monotonicity property by 
this restriction: 

Proposition 2.4. - Em and Bm are entanglement monotones. 



Proof: The reasoning for Em and Bm is fully analogous. For brevity only Em is con- 
sidered in this proof. Condition (i) is satisfied due to the nilpotence property of the 
relative entropy functional. In order to show that Em is convex, let 01,02 G S{TL) and 
A G [0,1]. Let 

Pl G V ai (H) and p 2 G V ao _ (H) (2.30) 

be the separable states for which the respective minimum in Eq. 12.281 is attained. 
This minimum is assumed due to the compactness of the sets T> ai and T> ai and since 
the relative entropy functional is lower semi-continuous. Then, as the relative entropy 
is joint convex, 

\E u (o-i) + (1 - X)E m (<t 2 ) = A5(ai||pi) + (1-A)5(a 2 ||p 2 ) 

> S(\a 1 + {l-X)a 2 \\Xp 1 + (l-X)p 2 ). (2.31) 

The convex combination of p\ and p 2 with weight A is locally identical to the corre- 
sponding mixture of o\ and o~ 2 with the same weight, 

Api + (1 - X)p 2 G 2W(i-A )CT2 (H), (2.32) 

and hence, 

\E M (<ri) + (1 - X)E M {o- 2 ) > E M (\cri + (1 - X)cx 2 ) (2.33) 

holds. 

Let Alice perform a local generalized measurement on Ha- As again, mixing can 
only reduce the value of Em due to the convexity property, one may without loss of 
generality assume that the posterior states can be written in the form i}i = AiaA\ /pi, 
where Pi = tr[A 4 aA 4 f ] for i = 1,2, ...,K, J2? =1 A\A, = t A . 

Let o~i = AioA\ and pi = AipA\ for % = 1, K. Note that in general tr[o-j] < 1 and 
tr[pi] < 1- It follows from the monotonicity of the relative entropy that 

Y,^}S{i l /tr[a l }\\p l /tr[p l }) < S(a\\p), (2.34) 

i 

6 In Appendix C a very similar measure of entanglement will be defined that is based on the trace norm dis- 
tance. 
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see Ref. 1351 11011 . Let w be the state that attains the minimum in Eq. 112.281 with re- 
spect to a. The fact that w G T> a (H) implies that both tr^L^o-At] = tr^AfwAj] and 
rrs[^4jcr^4t] = trs[-AiW^4j] hold, as the quantum operation acts only locally, such that 

UiMm] €V aiMai] (H) (2.35) 
for all i = l,2, K, where = A^A]. Therefore, 

E M {a) = S{a\\uj) > ^] tr^^^/tr^] | |^/tr[^]) 

i 

> ^trfc^fa/trfo]). (2.36) 

i 

The same argument applies to the other party On average Em can only decrease 
when performing a generalized local measurement. 

□ 



By construction, Em > Er > meaning that the modified relative entropy of entan- 
glement is a weaker bound than Er itself. Similarly, Bm > Br > D^. For a large class of 
states it can nevertheless be shown that Er and Em give the same value. 

Proposition 2.5. - For pure states (V>| G S(<D N ® <C N ) 

E M (\4>){il>\) = ErQ^OjD = D„(MM). (2.37) 

In H = C 2 g> C 2 fl/so %(<;) = E R (a)for 

( i) Bell diagonal states, 7 

(ii) states of the form a = \\(j> + )(<f> + \ + (1 - A)|01)(01|, 
(Hi; a = A|0+)(0+| + (1 - A)|00)(00|, 

fe) cr = A|00)(00| +/x|00)(ll| +/x*|ll)(00| + (1 - A) 1 11) (11 1, and 
(v) a = a|00)(00| + 6|00)(11| + 6*|11)(00| + (1 - 2o)|01)(01| + a|ll)(ll|, 
where A G [0, 1], p, G C arc'tfi A(l - A) - \p\ 2 > 0, and a G [0, 1/2], 6 G C with a 2 - |6| 2 > 0. 



Proof: In the Schmidt decomposition any \ip) 6W can be written as = J2i=i V®i \U)- 
A state p G T>(H) that minimizes the relative entropy functional is given by p = 
J2iLi a i which is included in V^^^H). In Ref. l35l closest separable states 

of the classes of states (i) - (v) are computed. For each a the investigation of tr^er], 
tr b[ct] and tr^p], tr^[p] of the respective separable reference state p shows that in all 
cases p G D a (H). □ 



7 Bell diagonal states on W = C 2 ® <C 2 are states which are diagonal in the basis consisting of the four state 
vectors |^+> = (|01> + |10))/V2, |^~) = (|01> - |10))/V2, |0+> = (|00> + \ll))/V2, \<fr) = (|00> - \U))/V2. 
The corresponding states are called Bell states, the basis is the Bell basis. 
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In this spirit one can restrict the set of separable reference states also to other subsets 
of the separable states in order to make the minimizing procedure more accessible, or to 
simplify symmetry arguments. Let C a (7i) be a compact and convex subset of V(7~L). Then 
one may - under certain circumstances - minimize the relative entropy over the set C <J {T-L) 
without losing the monotonicity property: 

Proposition 2.6. -LetH = <C N <g> <C N and let <&bea map 

a i— »• $(<r) = C a (H) (2.38) 

mapping states a e S(H) on compact sets C a {H) C S{TL). If $ has the property that 

ApA^/tr[Apti] e C AaAytr[Aam {H) (2.39) 
Api + (1-A)pa G C Xai+(1 ^ x]a2 (H) (2.40) 

for alia, a x ,a 2 G S(H),for all p G C CT (H), pi G C ffl (H), /? 2 G C CT2 (W), and «// A G [0,1] and a// 
A : <E N — ► € N , then 

E G (a) = mm S(a\\p) (2.41) 

is an entanglement monotone. 



Proof: One may proceed as in Proposition 2.5. Eq. 112.401 guarantees that if pi and p 2 are 
optimal separable states achieving the respective minima in Eq. 112. 4H for two states 
<7i and a 2 , then Xpi + (1 — A)p 2 is a possible (but not necessarily optimal) separable 
reference state for Xax + (1 — A)<t 2 . Hence, Eq is convex. A similar argument can be 
used to show that on average, Eq can only decrease in the course of a local general 
quantum measurement. Let A,, i = 1, K, satisfying Yl,f=i A]Ai = 1a be the Kraus 
operators associated with a local generalized measurement performed by, say, Alice. 
If p is the optimal separable state corresponding to a taken from the set C CT (W), then 
Eq. 112.391 ensures that AipA\ /tr [AipAj] is an allowed separable reference state of the 
posteriori state AiaA\/tr\AiaA\]. Using the same argument as in Proposition 2.5 one 
can conclude that Eq is an entanglement monotone. rj 



So far, the considered entropic entanglement monotones have been defined in such a 
way that the reference state a appeared in the first argument of the relative entropy func- 
tional. In the subsequent quantity a is part of the second argument. Depending on a pa- 
rameter p G [0, 1] let 

E )i (a)= min min . S(p\\pa + (1 - p)u). (2.42) 

Proposition 2.7. - is an entanglement monotone for all p G [0, 1]. 

Proof: E^ is clearly positive. Also, if a G V(H), then also pa + (1 — p)uj G V(H) for all 
p G [0, 1] and all uj G V a {H). Let Ci, a 2 G 5(H), A G [0, 1], and a = Aeri + (1 - A)<7 2 . 
Then 

XE^ax) + (1 - A)£ m (ct 2 ) = XS{px\\pax + (1 - p)w x ) + (1 - A)S(p 2 ||akt 2 + (1 - p)cu 2 ) 

> S(X Pl + (1 - X)p 2 \\pa + (1 - m)(Awi + (1 - A)w 2 )) 

> E^a). (2.43) 
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That is, Eft is a convex functional for all p g [0,1]. 

Again, to show that on average does not increase under local generalized mea- 
surements let Ai, i = 1, ...,K, Yli=i AiAi = 1a, be the Kraus operators of the local 
generalized measurement implemented by Alice. The first observation is that 



K 



A iP A\ 



\x[AipA\ 



iiAiuA\ + (1 - p)AiwA\ 



\x\jxAiaA\ + (1 - n)AiUiAl] 



< S(p\\fJUT+{l-li)Lj) 

(2.44) 

(see Proposition 2.4). Let then p,u G T> a (H). The Kraus operators act in the Hilbert 
space of one party only and therefore, 



tr[A lP Al] = iv[A t (jA\] = tr^uMj] 



(2.45) 



for alii = 1,...,K, because tr [ A ?; pA\ ] = tr^ft trflMAt] = tr^[Ajtr B [o-]At] = tr^crAt] 
and similarly for to. It follows that Eq. I|2.44t can be written as 



K 



Y,*[Ai*A]]S 

i=l 

such that 



A iP A\ 



MA lP A\ 



A i( rA\ AiuA\ 

p V + (1 - p) h 

trLWt] tr^oMj 

A, a A] 



^tr^a^J]^ 



This is the desired monotonicity property. 



<S(p\\pa+{l-p)u), 
(2.46) 

(2.47) 
□ 



Practically, this measure is not very useful. The interesting aspect is that for p = 1 it is a 
monotone that is fully additive, see the subsequent section, disproving the conjecture that 
fully additive entanglement monotones do not exist. 

2.2.5 Additivity of Entanglement Measures 

Problems of additivity occur in different contexts in quantum information theory, most 
notably in the characterization of quantum channels 11021 and in the theory of the quan- 
tification of entanglement. In the latter case it is the additivity of entanglement measures 
that attracts major interest. The additivity property of a functional quantifying the degree of 
entanglement is - in a sense - a manifestation of the idea that entanglement is an extensive 
quantity: Assume two parties holding a pair of quantum systems in a certain mixed state a. 
The entanglement - as quantified by an appropriate measure of entanglement E - is given 
by E(a). Later, the parties get another copy of the same state which has been prepared 
by the same source. The question that arises is whether they now share two times E{&) 
units of entanglement? Note that the two states of the pairs of quantum systems do not 
show any correlations. Intuitively, one might be tempted to assume that every entangle- 
ment measure automatically has this property, or that the structure of tensor products of 
Hilbert spaces is simple enough such that the decision is trivial whether a given measure 
quantifies entanglement as extensive in this sense. 

It turned out that the problem of additivity is among the most notorious key problems of 
a theory of entanglement I47II103I . Suppose the under lying Hilbert space has the structure 

H = (H^ QH^QiH^ ®H { b ] ). Local operations of Alice act in H^toH^, whereas local 
operations of Bob act in Hg <£> . A measure of entanglement E is called fully additive 
@|33, if 

E{a®p) = E(a) + E(p), (2.48) 
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for a state a®p with a £ <g> ) and p G 5(H^ 2) ® ) (see Fig. 2.1). Subadditivity 

is equivalent with E(a ® p) < E(a) + E(p) for all such states a and p. It is said to be weakly 
additive |86|, if 

E{a® n ) = nE(a), (2.49) 

for all n £ JN, that is, if the state a® n is the state of n quantum systems prepared in a state a 
by a stationary memoryless source. Strong additivity actually implies weak additivity. 




(2) 



Figure 2.1: An entanglement monotone E is fully additive, if a state of this structure is assigned a 
value E(a ® p) = £7(<r) + where a £ 5(W^ 3 ® Hg 1 ) and p £ 5(H^ 2) ® H^)- 



Fhe unique measure of entanglement for pure states - the von Neumann entropy of a 
local state - is fully additive on pure states. Fhis is due to the fact that the von Neumann 
entropy satisfies S {a^ ® a^ 2) ) = 5(cr (1) ) + 5(cr (2) ) for all states <r (1) and cr (2) . The interpre- 
tation of the additivity of the unique measure for pure states can be stated as follows: If two 
parties share n copies (n very large) of a system in a not maximally entangled state 
then they convert them into nEF(\ip)(ip\) copies of systems in a maximally entangled state. 
Also, to prepare n copies of | ip) ( tp \, approximately nEp ( | tf>) (tp | ) copies of systems in a max- 
imally entangled state are needed. 

For mixed states the situation is very different. The distillable entanglement is by def- 
inition weakly additive. £)<_> is nevertheless not known to be fully additive. However, for 
no entanglement monotone that is not defined via a limit of infinitely many copies of a 
state a proof of weak additivity is known (but see Proposition 2.13). In order to achieve 
weak additivity for a generally subadditive entanglement monotone E one may consider 
the regularized version of it. This is defined as 

E(a® n ) 

E°°{a) = limsup-i '-, (2.50) 

n — >oo ri 

which is the mean entanglement of several copies of the state, evaluated in the limit of 
infinitely many copies. In practice it is hardly possible to calculate this quantity for any 
entanglement monotone for a given mixed state. Proposition 2.14, however, will give a 
first example of the value of a regularized measure of entanglement. 

It has been shown 1 86 ] that all weakly additive and weakly continuous entanglement 
monotones are confined by the distillable entanglement and the regularized entangle- 
ment of formation, 

D„(p) < E(p) = limsup -i '- < Ep°{a), (2.51) 

n — >oo Tl 

As a corollary it follows that E^ is a lower bound for Ep°, and, as the entanglement of 
formation can only be subadditive, it can be concluded that 

E^(a)<E F (a) (2.52) 
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holds for any state a. £jv is not additive in any sense; log 2 (En + 1) is fully additive, as 
\\a TA ® p TB \\ = \\<t Ta \\ \\p Tb \\ for all p G H {1) and all a G H (2) , but it is no entanglement 
monotone. Another fully additive quantity is E\ defined in Eq. I|2.42| : 

Proposition 2.8. - E\ is fully additive. 

Proof: The additivity of E\ follows from Lemma 2.9 together with the additivity property 
of the relative entropy 1 104 |, i.e., 

S(pM ® pW\\aW 8 ff (2)) = S{pW\\aW) + S(p^\\a^) (2.53) 

for all a^,^ e S(H (1 *>) and a (2 \ p^ e5(H< 2 »). 

□ 

Lemma 2.9. - Let U = <C N ® C w and Zei C be f/ie (compact and convex) subset ofV(K) of all 
states which can be written in the form ® p^ 2 ), ro/zere G V(H^) and p^ G V(H^). 
Then 

min Sfpllcr' 1 ' ®ct (2) ) =min5(p||a (1) ®ct (2) ) (2.54) 
peD(H) pec 

for all e 5(7{W) and a' 2 ) G S(«< a ) ). 

Proof: From the conditional expectation property of the relative entropy 11041 with respect 
to the partial trace projection 8 it follows that 

S(p\\a {1) ® <7 (2) ) = S(p (1) ||a (1) ) + S(p||p (1) <g> <r (2) ) (2.56) 

for all <r« G S(W (1) ), a® G S(H (2) ), and p G 5(H), where p« = tr 2 [p] and p< 2 > = 
tri [p] are the reduced density operators, such that 

S(p\\<j^ ® CT ( 2 )) = StpWHtrW) + ,S(p (2) lk (2) ) + S(p\\p^ ® p< 2 >), (2.57) 
and hence 

S(H|(7 (1) ® ^ (2) ) > ® P (2) lk (1) ® (t {2) )- (2.58) 

This in turn implies that the state peV(H) C S(H) which minimizes 5(p|| ct (1) ® cr (2) ) 
can always be taken out of the smaller subset C. 

□ 



8 Originally, the conditional expectation property has been formulated in terms of finite dimensional C*- 
algebras [104|. On a finite dimensional C*-algebra A there exists a (unique) trace functional tr with the property 
that tr[AB] = tr[_BA] for all A, B G A (isomorphic algebras are not distinguished). Associated with every func- 
tional a on the algebra A is a density operator D CT G A via a(A) = tr[D CT A]. That is, states are identified with 
functionals on the algebra A. A conditional expectation is now defined as follows. Let B C A be a C*-algebra. A 
conditional expectation is a linear map E : A — > B with the properties that (i) for all B G B E(B) = B, (ii) if 
A e A + (the positive part of A) then E(A) G B+ , (iii) E(AB) = E(A)B for all A G A and B G B. 

The conditional expectation property can be formulated with the help of such maps E. Let B C A be a subal- 
gebra of A (also a C*-algebra), and let p be a state of A with an invertible density D p . If there exists a conditional 
expectation E : A —> B with p o E = p, then for any state a of A the equality 

S(a\\p) = S{a\ B \\p\ B ) + S(a\\a o E) (2.55) 

holds. In the words of Ref . ( 104 \, the interpretation of this equality is that the "informational divergence" of a from 
p on the algebra A is given by the sum of the corresponding divergence on the subalgebra B and the divergence 
of a from a o E, which could be conceived as the extension of tr|g to the full algebra A. 
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This is the only known example of an entanglement monotone that is (i) additive and 
(ii) that is not defined as a regularized entanglement monotone in an asymptotic limit as 
in Eq. (12.501 . In particular, it is the only fully additive entanglement monotone. However, 
from a practical point of view E\ is useless: this is because pure states are not mapped on 
real numbers; it diverges on pure states. E\ maps S(H) on 1R U {oo} (see also Ref. (35 1 in 
this context). 

Conjecture 2.10. - Under the assumptions of Lemma 2.9 

S(a {1) ® a {2) \\p) > S{a {1) g> a (2) \\p {1) <g> p {2) ) (2.59) 

holds, where p^ = tr 2 [p] and p^ = tri[p\. 

If this conjecture was true, there would be wide-reaching consequences: It would im- 
ply that the relative entropy of entanglement was fully additive, and that the regularized 
relative entropy of entanglement was identical to Ef> itself. Unfortunately, the statement 
of Conjecture 2.10 is wrong in general. A random matrix test provides counterexamples to 
this statement. 9 

Quite recently, it has been shown that Er is not weakly additive, refuting a common be- 
lief 11061 l47l . Instead, the relative entropy of entanglement with respect to separable states 
can be shown to be strictly subadditive. In the remainder of this subsection a numerical 
investigation of the asymptotic limit of infinitely many copies of a state will be presented 
which goes along the lines of the counterexample of Ref. |47|. The considered state is a 
state with high symmetry: a Werner state 146114 71 . The result of the numerical investigation 
will be summarized in Proposition 2.14. 

The Hilbert space is taken to be H — Ha ®Hb, Ha = Hb = <C N , and later restricted 
to (D 3 ® (D 3 . Let 7r be the permutation operator that interchanges the states of both parties. In 
terms of the permutation operator the projections on the symmetric and the antisymmetric 
subspaces of <C N ® (D w can be written as 

7T S = (1+tt)/2, tt = (1 - 7T)/2, (2.62) 

respectively. The trace of these operators is given by tr[7r s ] = N(N + l)/2 and tr[7r a ] = 
N(N — l)/2. Let 

a s = 7T s /tr[7r s ], a a = 7r a /tr[7r a ]. (2.63) 

It is obvious that a a and a s are invariant under the map u i — > (U <g> U)u>(U ® Uy, where 
U : Ha — > Ha is a unitary operator. In fact, all states that are invariant under a random 
local unitary operation with operators U (g> U are a convex combination of these two states 
a a and a s . More precisely, let the projection U : S(H) — > S(H)be 

U{p)= / 'dnu(U ®U)p{U ®U)\ (2.64) 



9 Let H = C 4 ® C 4 . Every state p £ S(H) can be represented according to 

p = UDU\ (2.60) 

where U is a unita ry 1 6 x 16-matrix and D is a diagonal 16 x 16 matrix, Dij = pi&ij . A random state may now be 
drawn as follows [68 \, [E7]: A plausible (but by no means the only) choice for the ensemble of random unitaries 
is the one with a uniform distribution on unitaries of the above type (corresponding to the Haar measure on the 
group C(16)), which is called circular unitary ensemble 11051 . For the diagonal matrix D a uniform distribution 
is chosen on the manifold defined by j Pi = 1- If one checks the validity of Conjecture 2.10 with the help of 
random matrices drawn from this ensemble, one can easily find counterexamples. The relative frequency of a 
violation of Eq. 12.591 in a test with N = 1000 runs yielded as an estimate for the probability of a violation the 
(surprisingly small) value 

p = 0.007 ± 0.001. (2.61) 
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where the integral is performed with respect to the normalized invariant measure of the 
unitary group (Haar measure) 1461 1831 . This quantum operation is typically referred to as 
twirling operation; it is a trace-preserving completely positive unital map mapping arbitrary 
states on Werner states E6l . Then operators O that satisfy n(O) =0 are just those operators 
for which [U <£> U,0] = 0: they form the commutant of the group G having unitaries of the 
type U (£> U as elements. It turns out that the commutant is a vector space spanned by 1 
and 7r 1461 1471 . and all states p that are invariant under II are a mixture of a a and a s . The 
weights of the convex combination are given by H(p) = a a tr[p-K a ] + a s tr[pn s ] |83|. 

Of interest to the issue of this subsection is a Hilbert space of the structure Ji® n , n > 2. 
Suppose that the two parties share n copies of the state a = Xa s + (1 — A)er a . To be specific, 
let 7i = (D 3 £§> <E 3 - The state <x®" is invariant under unitary operations of the type 

uj i — ► (u {1) ® ?7 (1) ) ® ... ® (u {n] ® J7 (n) ) u (u w ® U^A ® ... ® (V (n) ® U^A . (2.65) 

For each copy of the state the same unitary local operations are applied on both Alice's 
part and Bob's part of the composite quantum system. The group of local unitaries is hence 
the group G® n , where G is as before the group with unitary operators U <%> U as elements. 
By iterating the argument of Ref. 1471 one finds that states that are invariant under this 
operation are necessarily a convex combination of states of the form er^ ® ... ® erj n/ where 
i\, —,i n e i a , s }- 

Due to the symmetry of the state the evaluation of the relative entropy of entanglement 
is simplified by large: If a is invariant under a group G, then the variation over the set 
T>(7i) or V(7i) can also be restricted to the subset which is also invariant under the same 
group G l9ll 11071 l47l . For A = and n = 2 this reasoning leads to the counterexample of 
Ref. E3: 

Example (Werner and Vollbrecht). - For a single copy of the system in the state a a the 
relative entropy of entanglement with respect to separable states can be evaluated as 

E R (a a ) = S(a a \\(a a +a s )/2), (2.66) 

leading to En(<j a ) = 1. For two copies of the same state a a one finds that E]i(a a ® cr ) < 
S(<r a <£> where p = (l/3)er a + (3/4)cr s , and hence, 

2 = 2E R (a a ) > S(a a ® a a \\p) = log 2 (3) > E R (a a <g> a a ). (2.67) 

The statement that p is a separable state can be proved by designing a protocol preparing 
the state locally starting from a product state. Therefore, for cr a the relative entropy of en- 
tanglement is subadditive. 



A consequence is that Em has the same property. Let p be defined as in the previous ex- 
ample, then the subadditivity follows from the fact that tr^ [p] = tr^ [a a <E> u a ] = ^-B, trs [p] = 
trs [<j a <g> trj = 1a, andtr^[(o- a + ct s )/2] =tr A [a a ] = 1 B , tr B [(tr a + a s )/2] =tr s [cr a ] = 1 A - 



Corollary 2.11. - Em is truly subadditive. 



From now on let n = 1, 2, ... be arbitrary. The numerical investigation does not involve 
the relative entropy of entanglement with respect to the separable states E R , but the tighter 
bound B R , that is, the relative entropy with respect to PPT states. It has already been 
pointed out that this quantity is subadditive 1911 . However, in this subsection the case of 
many copies will be addressed. Let <r = \<r s + (1 — \)<r a . The elements of series (e n )„ eM 
with 

e n (A) = (2.68) 
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are the average amounts of entanglement of n copies of the state a. The regularized quan- 
tity Bft (er) can then be formulated as 

B%(a) =limsupe„(A). (2.69) 

n — >oo 

The series (e„(A))„ e N is actually a convergent series: It has been proved in Ref. |108| that 
if (a„)„ e K is a series with the property a n + a m > a n+m for all n, m > and for which a 
C > exists such that a n < Cn for all n, then (a n /n) n ^ is a convergent series. If follows 
from the subadditivity of Er that the sequence with elements a n = ne n (X) satisfies these 
criteria. 

In order to show that every known element of the series is also an upper bound for the 
limit, assume that the value of e m (A) for an m G IN is known. Then the sequence e m (A), 
e2m(A), e 3m (A), ... is a subsequence satisfying e m (A) > efc m (A) for all k G IN, and hence, 

e m (A) > liminf e„(A). (2.70) 

n — *oo 

Since (e„)„ 6 N is convergent, also e m (A) > lim n _ >0o e„(A) holds. 

Once it is clear that the limit is well defined, a recipe for calculating the value of e n (X) = 
Bn(a® n )/n has to be developed. Again, the symmetry of the state simplifies the problem 
considerably. First, note that due to the invariance of a® n under G®", the closest PPT state 
must be a mixture of ® ... <£> crj n , i\, i n £ {a, s}. Second, ct®" is invariant under the 
map 

UJ I — > (it (X) 7r)w(7T ® 7r), (2.71) 

where 7r G 5,1. 5„ is the symmetric group of degree n, whose elements are the permuta- 
tion operators of degree n. tt denotes both a permutation and the associated unitary. Note 
that 7r <E> tt corresponds to a local operation, as each permutation operator acts in Alice's or 
Bob's system only. Hence, in the variation over PPT states it suffices to consider states that 
are invariant under both groups: 

Lemma 2.12. - Let e„(A) = Bpi{(j® n )/n be defined as above. Then 

B R (a® n ) = S(o-® n \\p n ), (2.72) 
where the state p n G V(H) is of the form 

n 

= E T^Y E^®"") (<r? k <r? (n - k) ) (- ® (2-73) 

fc .O ^ J j ^5. 

p , ...,p n is a probability distribution. The second sum is performed over all elements of the sym- 
metric group S n of degree n. 

For simplicity of notation assume from now on that H = Ha ®Hb with Ha ~Hb = <D 3 . 
Explicitly, if the basis elements of Ha and Hb are labeled {|1), |2), |3)}, the states a a and a s 
can be written as 

3 



1 -(jr\ii)(ii\+ E (IW) + |J'*'))((WI + 0*I)). (2-74) 
If E dy) - WXfo'l - 0*1))- (275) 



i,i="L(i<j) 
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The operators cj 4 and crJ A commute and can be simultaneously diagonalized. In an ap- 
propriate basis they can be represented according to 

aJ A = diag(l/12, 1/12, 1/12, 1/12, 1/12, 1/12, 1/12, 1/12, 1/3), (2.76) 
a T a A = diag(l/6, 1/6, 1/6, 1/6, 1/6, 1/6, 1/6, 1/6, -1/3), (2.77) 

where diag denotes a diagonal matrix with the vector entries as main diagonal elements. 
When the task is to find a criterion under what circumstances a convex combination of 
products of these states is a PPT state, the degeneracy of the largest eigenvalue is of no 
relevance, and one can treat and aJ A as if they were operators oj a and u s with a matrix 
representation diag(l/6, —1/3) and diag(l/12, 1/3), respectively. That is, p n is a PPT state 
if and only if 

n 

E T^H E - (»f k »? ln - k) ) - > 0. (2.78) 

For n = 1 the state p„ is a PPT state if and only if p a + 2pi > and p a — p\ > 0. For larger n 
one can explicitly show 11091 that Eq. 1 12.781 is equivalent with 

±j^t(-l)'(r-')( :>>-<> 

for all s = 0, n. The sum can be evaluated as 

E P*- ^7 XTT^ aT2Fi (-r, -s, 1 + n - r - s, -1/2) + p > 0, (2.80) 

n!(n — s)l{n — 1 — sj! 

where 2-F1 denotes the hypergeometric function. This condition, together with the general 
form of the subset of PPT states that has to be considered of Lemma 2.12 allows for a 
numerical evaluation of the regularized entanglement measure (a) with arbitrary accu- 
racy. The elements of the series (e„) ng N are given by 

e n (A) = ^M = I^(^)A«-(l-A) fe log 2 ((^)A"-(l-A ) V Pfe 

+ iA"log 2 (A7p ). (2.81) 



Example 2.13. - For A = 0, that is, a = a a , the remaining minimization can be performed 
numerically in an efficient way. Then Eq. 112.811 reduces to 

^23^ = ilog 2 ( P „). (2.82, 
n n 

In order to minimize the relative entropy functional of af n with respect to a state of the 
form given by Eq. 112.731 one has to maximize p n under the affine constraints given by Eq. 
112.2.51 , since the logarithm is a monotone increasing function. Minimization problems in 
which the objective function is linear and the constraint functions are affine are linear pro- 
gramming problems. For such linear programming problems efficient and stable numerical 
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algorithms are available. 10 The values of (e n (0))neJN can therefore be evaluated with high 
accuracy. The first 7 values ei(0), e>r(0) are given by 



ei(0) 


= 1, 


(2.84) 


e 2 (0) 


= log a (3)/2, 


(2.85) 


63(0) 


= log 2 (5)/3, 


(2.86) 


e 4 (0) 


= 3/4, 


(2.87) 


e 5 (0) 


= log 2 (13.25)/5, 


(2.88) 


e 6 (0) 


= log 2 (21.75)/6, 


(2.89) 


e 7 (0) 


= log 2 (36)/7, 


(2.90) 



see Fig. 2.2. The corresponding closest PPT states will be presented in Appendix B. With 
not too much numerical effort the program can evaluate the average value of Br for 40 
copies of the state a a . The series converges quickly and the values for 20 and 30 copies are 
identical to four significant digits. The main result can be stated as follows. 

Proposition 2.14. - Let H = <E 3 ®<D 3 ,andlet a a = Tr a /tr[a a ] be the state that is proportional to the 
projector on the antisymmetric subspace ofH as defined above. Then B^(a a ) satisfies Bjg(a a ) < 
Bfi(cr® n )/nfor all n e IN. In particular, 

B%(a a ) < B R (af 40 )/AO = 0.73697. (2.91) 



Interestingly this value strongly suggests that B^(a a ) is identical with another upper 
bound for distillable entanglement D<_> (see also Ref. Ill 121 V namely the log negativity. For 
the state a a the log negativity is given by 

\og 2 {E N (<y a ) + 1) = log 2 (||a^||) = log 2 (5/3) = 0.73697. (2.92) 

The log negativity is fully additive, and hence, lim IWOO log 2 (||(crJ A ) (S " 1 ||)/n = log 2 (||crJ A ||). 



0.95 
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ei(0) 62(0) e 3 (0) e 4 (0) e 5 (0) e 6 (0) e 7 (0) 

Figure 2.2: The average entanglement per copy of a a for n = 1, 7 copies. The dashed line corre- 
sponds to B«(<rf 40 )/40. 

10 The above problem can be cast into the so-called restricted normal form. This means that by introducing auxil- 
iary variables the function that has to be maximized can be written as 

z = aoixi + ... + aomXm (2.83) 

with primary constraints xi > 0, ... , x m > and additional constraints of the form a^ixi + ... + a^ m x m = 
bk, k = 1, I, where (<Hj)i=i t ... t i-j=i ... m is a rea l matrix and b%, bi are real positive numbers. The most 
prominent algor ithm for solving such a linear programming problem in restricted normal form is the Simplex 
method IllOllllll . The subsequent analysis has been carried out using this method. 



38 



Chapter 2. Quantification of Quantum Entanglement 



This result has an implication on the issue of "irreversibility" of asymptotic manipu- 
lation of entanglement. In Ref. |92| it is stated that the process of distillation is truly irre- 
versible, meaning that there exist states for which the distillable entanglement and the 
regularized entanglement of formation £?f? are different from each other: More resources 
are needed in a preparation procedure even in the asymptotic limit than can be distilled 
from many copies of the same state. The argument goes as follows: if one has two quanti- 
ties Ei and E 2 satisfying 



for a mixed state a, then existence of irreversibility is confirmed. The two considered quan- 
tities are E\ = and E 2 = log 2 (i?7v + 1)/ and the crucial ingredient is that B c ^{a) < 
log 2 (i?jv(o') + 1), where a is taken from a small subset of Werner states. Unfortunately a 
theorem from Ref. 1 91 1 has been used in Ref. 1 92 1 that has turned out to be wrong in general. 
For the case a = a a the above numerical investigation even suggests that these quantities 
are equal, which leaves the question again open whether this type of irreversibility exists 
in quantum theory. It is conceivable that D w and E^ are identical for all states, meaning 
that one can extract the same amount of entanglement from many copies of a mixed state 
as one has to invest in order to "form" copies of this state. 

It would also be very interesting to carry out a similar analysis in the case that a = 
\a s + (1 - A)er a with < A < 1. Of particular interest is the regime A e [2/5,1/2]. It 
has been conjectured on indeed well-footed grounds 1 83 1 that in this regime a is a bound 
entangled state, meaning that D^{a) = 0, despite of the fact that a is by definition not a 
PPT state (see also 11131 1. This state would be a counterexample to the statement "all states 
with a non-positive partial transpose are distillable". As B^(a) is a tight upper bound for 
D^>(a), it might well be that a similar analysis as above yields the value B^(a) = 0. The 
implication would be that testing whether the partial transpose is positive is not enough to 
find out whether copies of a state can be distilled into a useful form. 

2.2.6 Continuity Properties 

As has already been mentioned, there is yet another property of an entanglement monotone 
that is important when considering the asymptotic limit: it is the appropriate continuity of 
the entanglement measure. Take, say, a distillation process in which one tries to distill a 
certain pure state | ip) (ip | from a large number of identically prepared quantum systems in a 
mixed state a. More precisely, one has a number m of copies of quantum systems in a state 
a at hand. By applying LOCC operations, one maps the state a® m with unit probability on 
p n . This state can be made arbitrarily close to the desired state | ip) (ip\® n , and the rate njm 
approaches the optimal rate to which this transformation is possible as n — > oo. 

Against the backdrop of these considerations, a good measure of entanglement E should 
fulfil the following condition that equals the weak continuity introduced in Eq. J2.4I : the 
difference in the degree of entanglement per copy (E(p n ) — E(\\j)) (ij)\® n )) / n tends to zero 
as n — > oo. Roughly speaking, the requirement is that the measure of entanglement is 
sufficiently continuous close to many copies of products of pure states. 

This form of continuity contrasts with the strong continuity of the unique measure of 
entanglement for pure states 111141 via Fannes inequality II115I 11 : For pure states o\ and a 2 

n Fannes' inequality states that 



D„(<r) < £iO), E^a) < E 2 (a), E 2 (a) < E^{a) 



(2.93) 




(2.94) 
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with \\cri — cr 2 | < 1/3 

\Epiax) - E F (a 2 )\ < log 2 (d)lki - <r a || - Iki - ^|| logadki - <7 a ||) (2.95) 

holds, where d is the dimension of the Hilbert space of the quantum system. For the relative 
entropy of entanglement Er and Br 11161 and the entanglement of formation Ep 111 141 
similar results to Eq. 112.951 hold for mixed states. 

In this subsection a single statement will be presented: The subsequent proposition 
shows that the modified relative entropy of entanglement Em is weakly continuous. The 
proof is technical, and therefore, the major part of the proof is presented in Lemma 2.16. 
The result will not be necessary for the understanding of the later considerations, so the 
proof may be skipped. 

Proposition 2.15. - E M is weakly continuous: Let H = <C N g> <C N , and let \ip) e H. Let (cr n ) neK 
be a series of states a n e S(7i.® n ) with the property lim^oo |||V , )(V'l' 8m — cr n \\ = 0, where \\.\\ 
denotes the trace norm. Then Em satisfies 

lim - \E M {\i))(iP\® n ) - E M (a n )\ = 0. (2.96) 



Proof: Let S TL and (cr„)„eN be a series of states a n G S(Tt® n ) as above. The first 
step is to introduce a certain appropriate series of pure states: There exists a series 
(|^)n)nGN with \<j) n ) € W 8 ™ for n = 1,2, ... with the properties (i) 

tr A [\(j) n )((f) n } = tr A [a n ], tr B [|0„) (<f> n ] = tr B [<r n ], (2.97) 

and (ii) 

lim ||K>fan|- IVXV'I^H =0, lim \\\4>n){<t>n\-<Tn\\ = 0. (2.98) 

That is, \4> n ) (4> n I is locally identical to a n . Note that the trace distance of two states is 
non-increasing under trace-preserving completely positive maps £ 11171 . 

\\a-p\\>\\£(a)-£( P )\\ (2.99) 

for all states <r, p. In particular, this statements holds for the partial trace operation. 
Thus, such a sequence always exists. As a consequence, 

\EM)(rp\® n )-EM(cT n )\ K \E M M^r n ) - E M (\4>n)^n\)\ 



n 

\E M {\<t> n )(ct> n \) - E M {a n )\ 



(2.100) 



The first term on the right hand side of Eq. 112.1 OOt will vanish in the limit n — > oo. 
According to Lemma 2.6 Em and the von Neumann entropy of a local state (see Eq. 
112.51 ) coincide for pure states. Therefore, the result for pure states given by Eq. 12.951 
can be applied. It follows that 

\E M (mW n ) - E M {a n )\ \S{\x A U)^n - S{\x A [\<j> n )(4> n \])\ 



n 

f2 



< x\og 2 {nN 2 ) - x\og 2 {x) (2.101) 

for all n > no, where n € N is sufficiently large, as dimpft®™] = nN 2 . In this step, 
both Eq. J2.99I and Fannes' inequality I115II104I have been used. 
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The technical part of the proof is to show that the second term on the right hand side 
of Eq. POOl tends to zero in the limit n — > oo as well. It will be shown in Lemma 
2.16 that 

lim \EM{\<t>n){^n\) - E M (a n )\ = Q ^ 1Q2 ^ 

n— *oo fl 

That is, Em is weakly continuous. rj 



Again, this observation is consistent with the uniqueness theorem for entanglement 
measures for pure states. Em satisfies all the criteria of the theorem, and hence, 

E M {\^)m=D^)m (2.103) 

for all £ Tt. The same argument can be applied to Bm- The subsequent lemma provides 
part of the proof of Proposition 2.15. The first part of the proof of Lemma 2.16 is closely 
related to a proof of the strong continuity of the relative entropy of entanglement given in 
Ref. 11161 . However, an important assumption of the proof in Ref. 11161 is not available in 
this case. The rather elaborate detour in the proof is necessary due to the additional con- 
straint in Em compared to the relative entropy of entanglement. 

Lemma 2.16. -Let Tt = <C N <8> <C N , and let \ip) e Tt. Let (er„) ne]N be a series of states a n £ 
S(H® n ) with the property that lim^oo |||V)M® n - v n \\ = 0. Let (|</>„) (0„|) neN , \<t>n) G Tt® n 
for n = 1,2, be a series of pure states satisfying 

tr A [\(t> n ){<j> n } = tr A [a n ], tr B [\<j>n){4>n] = tr B [<r n ], (2.104) 

and 

lim |||0 n )(0„M</-)(V>M| =0, lim |||^ n )(0 n |-a„|| =0. (2.105) 

n — >-oo n— »oc 

Then the modified relative entropy of entanglement Em satisfies 

lim l^(|^)(^|)-^K)| = Q _ 



Proof: For brevity, call rj n = \<f> n ){<f> n |. Let ri* n e T> Vn (Tt) and a* € V an (H) be states that 
satisfy 

E u (Vn) = S^Wr,*), E u (a n ) = S(a n \\a* n ), (2.107) 
respectively. Application of the triangle inequality yields 

\E( Vn ) - E(a n )\ < \S( Vn )~S(a n )\ + \tr[ Vn \og 2 ( V ;j}^tr[a r Jog 2 (a:)}\. (2.108) 

The first step is to use Eq. J2.95I to get 

\S(ih) - S(a n )\ < \\ Vn - a n \\ \og 2 (nN 2 ) - \\ Vn - a n \\ log 2 (||r/„ - a„||) (2.109) 

for n > no, n a £ IN sufficiently large, as dim[7Y®"] = nN 2 . It follows that 

lim \S(r) n )-S(a n )\/n = 0. (2.110) 

n — ^oo 

The remaining task is to find an appropriate upper bound for the right hand side in 
Eq. (12.1081 . In order to construct this upper bound an auxiliary quantity is helpful. 
Let 

M\(<*) = - min tr[alog 2 (Ao; + (l-A)T„)], (2.111) 
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which depends on n and on an additional parameter A 6 (0,1) that will later be fixed. 
T n stands in this definition for 

t„ = tr B [j7 n ] <» tr^^n]- (2.112) 

That is, r n is the mixed product state that is locally identical to r} n for each n. The 
states taken from T> Vri (Tt) which are optimal in M™ for rj n and cr n will be called r/' n 
and a' n/ respectively. Then the right hand side of Eq. J2.108t becomes 

| - tilth log 2 «J] + tr[a n log 2 «)] | (2.113) 
< | - ti[ Vn log 2 (»£)] - M A (r? n )| + IMaC^) - M x (a n )\ + \M x (a n ) + ti[a n log 2 «)]|. 

Now set A = 1 — \\r) n — c„||. Then 

| - tr[ Vn Iog 2 «)] - M x ( Vn )\ = \ - tr[^(log 2 «) + log 2 (A< + (1 - A)r n ))]|. (2.114) 

The logarithm is an operator monotone function, that is, if A and £? are Hermitian 
matrices, then A < B implies that \og 2 (A) < \og 2 (B). 

-tr[? 7 „log 2 (A7 ? ; + (l-A)r„)] < -ti[ Vn log 2 (A< + (l- A)r„)] < tr[r/„log 2 «)]-log 2 (A). 

(2.115) 

The first inequality in Eq. J2.115I holds since ?y* is included in T>, ln (Tt), but it is not 
necessarily optimal in APJ for i] n . Therefore, 

|-tr[r? n log 2 «)] - M x (r, n )\ < |log 2 (A)| < 2\\ Vn - <r„||. (2.116) 

The same argument applies to |— tr[cr„ log 2 (cr* )]— M x (a n ) |, and hence, | -tr[a„ log 2 (cr* )]- 
M x (a n )\ < 2\\r] n — a n \\. This means that 

Um l-tr^log^*)]-!/^)! = Q ^ \ - tr[q» log 2 « t )] - M x (a n )\ = Q 



n — >-oo fi n — >oo 



(2.117) 

The last step is to find an upper bound for \M x (r] n ) — M x (a n )\. In this last step it will 
be used that lim IWOO \\r) n — ("iAI®"!! = 0, and employing the fact that the trace norm 
can only decrease under the application of the partial trace operation 11171 it follows 
that also 

lim Hltr^] -tr^l^Hll = = lim |||tr A [r„] -ti A [\^)(^ n ]\\ . (2.118) 

n — >oo n — >oo 

In particular, this means that there exists a constant 1 > C > independent of n and 
an ni £ N such that 

< > C n l (2.119) 

for all n > ri\, where r* is the state that is given by t„ restricted to range [a n ] U 
range [r] n ]. Using again the operator monotonicity of log 2 one can conclude that 

(log 2 (l-A)+nlog 2 (C))l < log 2 (l-A)l + log 2 «)=log 2 ((l-A)r;) 

< log a (A</„ + (l-A)T*)<0. (2.120) 

Equipped with Eq. (12.1201 one can find an appropriate upper bound for \M x (r] n ) ~ 

M x (a n ) | . It is given by 

\M x (r) n ) - M x (a n )\ < \ - tr[r?„ log 2 (A< + (1 - A)r„)] + tr[cr n log 2 (Aa ? ; + (1 - A)r„)]| 
= |tr[(a„ - ^)(log 2 (Aa; + (1 - A)<))]| 

< ||r/„-a„||(-log 2 (l-A)-nlog 2 (C)) (2.121) 
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for n > rii. Thus 

lim l M ^)- M ^")l < lim (-l\\r] n - a n \\ log 2 (\\r ln - a n \\) - \og 2 (C)\\ Vn - a n \ 

n— >oo 77, n — >oc \ 77, 

= 0. (2.122) 
Combining Eqs. 12.1101 , 12.1171 . and 12.1221 it follows that 

Hm \E M {\(t>n)((t>n\) -E M (cr n )\ =Q ^ 123 ^ 

n—^oo TL 

This is the statement of the lemma. rj 



2.3 Quantification of Multi-Partite Quantum Entanglement 

In this subsection multi-partite entanglement will be investigated. As has been pointed 
out in the introduction of this chapter, new complex structures emerge in the case when 
more than two parties are present 1118U1191 11201 . In a bi-partite setting all pure-state en- 
tanglement is essentially equivalent to the entanglement of a Bell state of two qubits: A 
large number n of copies of a particular pure state with a state vector |?/;) can be trans- 
formed reversibly into a smaller number m of Bell states with local operations and clas- 
sical communication. In the asymptotic limit the ratio of the numbers ra/n is given by 
S(tr A [|^)(V>|]) = D^(\ip)(ip\) = E F (\ip}(ip\) |32Hlll- Such a reasoning is not possible in 
the multi-partite domain. There is no single "unit" of entanglement like the entanglement 
of the singlet in the bi-partite case l38U121lll22U123l . Accordingly if more than two parties 
are present, a single number indicating the amount of entanglement of a pure state is not 
sufficient: it has been shown that several inequivalent "kinds of entanglement" have to be 
distinguished I124II125IIT26I . 

The system which will be considered in this section is a general iV-partite quantum 
system with parties Ai, An holding quantum systems with dimension d\, d^, that is, 
the state space of the composite system is given by S(H), where 

H = H Al ® ...®H An , H Ai = V di , i = l,...,N. (2.124) 




Figure 2.3: LOCC operations of three parties Ay, A2, and A3. 
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If N — 2, that is, for bi-partite systems, the entanglement of pure states can be described 
by considering the eigenvalues of the two reduced states. Many of the particular results 
about entanglement manipulation in the bi-partite case can in some way be traced back to 
the high symmetry of the Schmidt decomposition. In the case of N > 2 a general Schmidt 
decomposition is not available, and the pure states which are Schmidt decomposable form 
a small subset of all pure states. Recently, considerable effort has been devoted to a better 
understanding of equivalence classes of pure states, where two states are called equivalent 
if they can be transformed into each other by local unitary operations 1 37I I127II128U129U130I . 
Canonical forms of representants of these equivalence classes which may be conceived as 
generalizations of Schmidt decompositions to multi-partite settings can be found in Refs. 
B57I and 11591 . 

The structure of multi-particle entanglement cannot most appropriately be described 
by studying only the full composite system. Instead, several properties are revealed only 
when one conceives the full system as a composite system of several parts, taking into ac- 
count that each part may well include several quantum systems held by different parties. 
These parts are taken to be systems on their own when examining entanglement proper- 
ties. The following investigations involve arbitrary partitions of the iV-partite system with 
parties A\, An into k parts, k = 2, ...,7V. In accordance with Ref. 11261 a division of the 
original system into two parts will be called a 2-split, and a division into k parts a k-split. 
For a three-party system with parts A\, A 2 , and A 3 the 3-split A\A 2 A 3 and the three 2-splits 
(A 1 A 2 )A 3 , (A 2 A 3 )A 1 , and (A 3 A 1 )A 2 are possible. 

These splits reveal the separability structure of a state. Let p e S(Ha 1 <£> Ha 2 <8> Ha 3 ) be 
an arbitrary state of such a tri-partite system. Following Ref. 11251 11261 , several classes of 
separable states can be distinguished for a tri-partite system. 

i 

P = ^Pi|V W XV' (<) U 1 ®|0 (<) }(^ ) U 2 A3 (2.126) 

i 

p = Y^P^K^U^I^K^Wa, (2.127) 

i 

P = Eftl^X^k®!^ )^ ^^, (2.128) 

i 

where Pi,p 2 , ■■■ is a probability distribution. If the state p can be put into the form of Eq. 
J2.125I then it is called fully separable. For party A\ this state is one-system bi-separable if it is 
of the form of Eq. H2.126L but not of the form of Eq. 02.1271 and Eq. J2.1281 . It is a two-system 
bi-separable state if both Eq. (12.1261 and Eq. J2.127I may be satisfied, but not Eq. (12.1281 . Three- 
system bi-separable states are states of the form of Eq. (12. 1261 . Eq. (12.1271 . and Eq. ( 12.1281 . but 
which fail to fulfil Eq. \2. 1251 . Finally, fully inseparable states can be formulated in any of 
these forms. Examples for each class can be found in Ref. 1 126 ] . Such a terminology leads 
to a classification of states with respect to separability properties. 



2.3.1 The Schmidt Measure 

In Ref. H131I a certain class of multi-qubit states has been introduced, the so-called TV-party 
cluster states \<j>n){<t>N\- These states are of practical relevance in the context of quantum 
computing: It has turned out that such cluster states of a quantum Ising model may pro- 
vide the "carrier" of a new type of quantum computing, as has been shown in Ref. 11321 . 
A quantum Ising system in a cluster state is a resource with which quantum computations 
can be performed by 1-qubit measurements only. Any computation can be realized by a 
proper sequence of 1-qubit measurements on the cluster. It is generally hoped that this 
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approach might amount to a new way of lessening the difficulties in the realization of a 
large-scale universal quantum computer. It has been demonstrated that the minimal num- 
ber of product terms for such a cluster state |0at)(0at| is given by 2L JV / 2 J, if one expands 
\4>n) m product state vectors of N qubits. The observation concerning the minimal num- 
ber of product states is related to the findings of Ref. 11241 . in which such numbers have 
first been considered: it has been shown that there are two classes of tripartite entangled 
pure states of three qubits which cannot be transformed into each other with nonvanishing 
probability the so-called W-state 11241 and the GHZ-state 11.331 being representatives. One 
has three and the other one has two product states in the minimal decomposition in terms 
of product states. This statement is also made stronger in that it is pointed out that this 
minimal number of product terms can never be increased by means of invertible local op- 
erations. Building upon these observations one can define an entanglement monotone on 
the entire state space, containing the mixed states, of an arbitrary multi-partite system: 
Any eH = <C dl <g> ... ® € djv can be written in the form 

R 

where a. ; e (D, i = 1,...,R, with some R € N. Let r be the minimal number of product 
terms R in such a decomposition of |^>). The Schmidt measure is then defined as 

E s {\Tp)m = \og 2 {r). (2.130) 

In the case of a bi-partite system with parties A\ and the minimal number of product 
terms r is given by the Schmidt rank of the state, which is in turn identical to the rank of 
the local state of the respective party. 

The definition of E$ can be extended to the full state space in a natural way. This is 
done by using a convex roof construction |85 94 1 as in the entanglement of formation. For 
a a e S{H) let 

E s (a) = mmJ2*iE S (\i>i)(i>i\), (2-131) 

i 

where the minimum is taken over all possible convex combinations of the form 

a = X)*.#<)foM (2-132) 

i 

in terms of pure states \ipi)(ipi\, \ip2){ip2\, ■■■ , with < A, < 1 for all i. 

The Schmidt measure serves as an entanglement monotone in the sense of Ref. 1381 (see 
also Ref. |86|) and is hence a proper measure of mixed state entanglement. In particular, it 
can neither increase on average under LOCC operations nor under mixing. It vanishes for 
fully separable states, that is, for states a <G S(H) that can be cast into the form 

n 

o = £p# (i) >(V £<) k ® ... ® \4> {{) ){^\a n (2.133) 

i=l 

where pi, ...,p n is a probability distribution. In this multi-partite setting the Schmidt mea- 
sure is said to be an entanglement monotone because the following three conditions are 
satisfied. 

(i) Es > 0, and Eg(a) = if a is fully separable, 
(ii) Es is a convex functional. 
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(iii) Eg is monotone under local generalized measurements: Let a be the initial state, and 
let one of the parties A\ , . . . , Am perform a (partly selective) local generalized measure- 
ment leading to the final states <j\ , ok with respective probabilities pi, pk ■ Then 

K 

E s (a)>J2PiEs(cri). (2.134) 

i=l 



Proposition 2.17. - The Schmidt measure Eg is an entanglement monotone. 



Proof: Condition (i) follows immediately from the definition. Due to the convex roof 
construction Eg is also a convex functional (condition (ii)): let o\ and a 2 be states from 
S(H), and let o\ = Y^j I an d 2 = Vk\fk)(fk | be the two decompositions 

for which the respective minima in Eq. J2.13H are attained. Then 

5>/i 3 -|fc)(&l + - \)Vk\<Pk)(<Pk\ (2.135) 
3 k 

is a valid decomposition of a = Acri + (1 — A)o2/ but it is not necessarily the optimal 
one. Hence, Eg{\o x + (1 - A)cr 2 ) < \Eg(o x ) + (1 - X)E s (a 2 ). 

The local measurement of condition (iii) can be assumed to be performed by party A\ . 
Again, it suffices to consider the posterior state in a local generalized measurement 
that does not involve mixing. That is, it is sufficient to consider final states of the form 

cr, = , (2.136) 

Pi 

where pi = \x[EioEj], J^iLi E \ E i = 1. The Kraus operators E\, E K act in Ha 2 ® 
... (£> H-An as the identity. For any pure state {ip\ G S(H) 

Eg( j^^ )<Eg {mm (2.137) 

for all i = 1, if. This can be seen as follows. Let = Y^i=i a i\' l P^)A 1 ® ■■■ ® 
1^ )>1jv " 3e the decomposition of |^') into products as in Eq. (12. 1291 with the minimal 
number of terms r. Then Ei is either invertible, and then Ei\ip) has the same minimal 
number of product terms r' = r, or it is not invertible, such that r' < r. Moreover, if 
Eq. J2.137t holds for pure states it is also valid for arbitrary states a G S(H): 

Let a = J2 k \k\ipk}(ipk I be the optimal decomposition of a belonging to the minimum 
in Eq. (12.1311 . then 

E S (a) = J2 X kEs(\^k)(^k\) 

k 

> ^kEg{E i \^ k ){^ k \E\/^[E i \^ k ){i> k \E\]) 
fe 

> E s (E i aE}/tr[E i aE i ]) (2.138) 
for all i = 1,...,K. The statement of condition (iii) then follows from the fact that 

K K 

Y,PiEs(Ei<rE} /\x[EiaEi]) < ^p^s(a) = E s {a). (2.139) 

i=i i=i 

□ 
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The Schmidt measure cannot be increased on average under LOCC. It can be used as a 
functional appropriately quantifying the entanglement of a given state of a iV-partite quan- 
tum system. A number of noteworthy properties are listed below. The normalization and 
the additivity on pure states follow immediately from the definition of the Schmidt mea- 
sure for pure states. For mixed states Es is subadditive. 

Lemma 2.18. - The Schmidt measure is normalized, 

E s (\il>){1>\) = 1 ( 2 - 14 0) 
for all N -party GHZ-states, i.e., states with state vectors of the form 

IV) = (10®") + |0)/V2. (2.141) 



Lemma 2.19. - Es is fully additive on pure states: If the parties Ax, ...,An share n N -partite 
quantum systems in the state \ipi){4>i\ ana * m N -partite systems in the state IV^MV^I/ then it 
follows that 

^(|Vi)(Vir"®|V2)(V 2 |® m ) = n£; s (|Vi)^i|)+m J B s (|V 2 )^2|). (2.142) 



Lemma 2.20. -Let a G S{U) be a fully separable state, thenE s {o® n ®\i>)(^\® m ) = mE s {\i>)^\) 
holds for all pure states \tp) G S(H) and all m = 1,2,.... 

Lemma 2.21. - Es is subadditive, Es(a ® p) < Es(a) + E${p)for all a,p G S(H), where a and 
p are states of quantum systems held by the same parties. 

Proof: Let a = J2j l 1 j\ ( t>]){4 > ]\ an d p = J2k Vk\<Pk)(<Pk\ be the optimal decompositions of a 
and p respectively for which the minima in Eq. 112.1311 are attained. Then 

^2vk(*j\<Pk){<Pk\ ® |<Aj)(<Aj| (2.143) 
j.k 

is a decomposition of a ® p, but not necessarily the one for which Eq. 112.1311 becomes 
minimal. n 



It should be noted that out of the conditions for an entanglement measure in the strict 
sense of Ref . |86 1 Es does not satisfy a continuity criterion. In particular, it is not weakly 
continuous in the sense of Eq. 112.41 . This is why the uniqueness theorem for entanglement 
measures of pure states (see Ref. |86|) cannot be applied. Hence, Es does not have to 
coincide with the von-Neumann entropy of one subsystem S'(trA[|V')(V , |]) f° r a bi-partite 
system in a pure state and indeed, it does not coincide in general. 

2.3.2 Classification of Multi-Particle Entanglement 

Although the Schmidt measure of a mixed state is defined via a minimization over all pos- 
sible realizations of the state, it can be calculated exactly for a rather large class of states. 
This is mainly due to the fact that it is a coarse grained measure. All terms that appear in 
Eq. J2.13H are logarithms of natural numbers weighted with respective probabilities. This 
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quality of the Schmidt measure is both the strength and the weakness of this quantity. It 
allows, however, for a detailed classification of multi-particle entangled states. The sub- 
sequent investigations will be restricted to the multi-qubit case, where H = (<D 2 )® N . In 
this classification the Schmidt measure will also be furnished with an index indicating the 
respective split. For example, in a system consisting of parts A\, A 2 , and A3 the Schmidt 
measure associated with the 3-split AiA 2 A 3 is written as E AlA2As , and the one belonging 
to (A 1 A 2 )A 3 is denoted by E [AlA2)A3 (see Fig. 2.4). 

For each fc-split the Schmidt measure cannot increase on average in the course of a 
LOCC operation, as the Schmidt measure is an entanglement monotone with respect to ev- 
ery possible split of the system. This means in turn that once one knows that the Schmidt 
measure would become larger on average, one can be sure that the corresponding transfor- 
mation cannot be implemented under LOCC. 




Example 2.22. - Consider a three party W-state with 

|W) = (|100) + |010) + |001))/V3 (2.144) 

that has been used in Ref. 11241 E AlMA:t (|W)(W|) = log 2 (3), while the three party GHZ- 

state 

|GHZ) = (|000) + |111»/V5 (2.145) 

obtains the value £^ 1j42 ^ 3 (|GHZ)(GHZ|) = 1. Hence, in the 3-split E s discriminates be- 
tween the GHZ-state, the W-state and product states (value 0). The 3-tangle, proposed in 
Ref. 11211 . is also an entanglement monotone (see Ref. 11241 1. and it can distinguish the W 
from the GHZ state. However, it is defined only for three qubits, and it gives the same 
value for the W-state and for product states. 

Other splits with k = 2 reveal further information and give rise to the full classification. 

Example2.23. - A two-party Bell state with state vector \4> + )a 1 a 2 = (|00)a 1 a 2 + |H)a 1 a 2 )/v / 2 
held by A\ and A 2 with party A 3 in the state |0) (0|a 3 cannot be transformed into |GHZ) (GHZ| 
of A\, A 2 , and A3 under local operations and classical communication. This has not yet be- 
come obvious from the values of the Schmidt measure corresponding to the split A\A 2 A 3 , 
as both states yield 

E A ^{\ ( j ) +){<t>+\ AlA2 ® |0)(0U 3 ) = £#^ A *(|GHZ)(GHZ|) = 1. (2.146) 
However, E (AlM)A3 (|^ -><^+ -\ MM ® |0)(0U 3 ) - 0,and 



E { ^ M)A3 (\GHZ)(GHZ\) = 1. 



(2.147) 
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Table 2.1: Values of the Schmidt measure Es for some four qubit pure states (the four party GHZ- 
state (|0000) + |llll))/-\/2, the generalized W-state [9] flOOOl) + 10010) + 10100> + 1 1000))/2, the cluster 
state 1131111321 |^ 4 ) = (|0000) + |0011> + |1100) - 1 1111} )/2, and the state \(f) + }\<t> + } = (]00) + |11»® 
(|00) + |ll»/2). 





GHZ 


W 


l^4> 




A 1 A 2 A 3 A i 


1 


2 


2 


2 


Ai^ 2 (A 3 A 4 ) 


1 


log 2 3 


1 


1 


(AiA 2 )AsA4, 


1 


log 2 3 


1 


1 


(A^KA^) 


1 


1 


1 





(A 1 A 3 KA 2 A 4 ) 


1 


1 


2 


2 




1 


1 


2 


2 


{A 1 A 2 A 3 )A i 


1 


1 


1 


1 



And it is for this reason that the split (AiA 2 )A 3 indicates that 

|0+)(0+U 1 a 2 ® |0><0U, |GHZ)(GHZ| (2.148) 

under LOCC. 

Further examples can be found in Table l2~T1 It shows the values of the Schmidt measure 
with respect to all possible splits for some pure states of a four-partite system. In order to 
calculate the Schmidt measure of a mixed state a minimization over all possible decompo- 
sitions of the state is required. The convex roof construction provides upper bounds of Eg: 
If cr = Vi \i>i) (V'i I i s anv n °t necessarily optimal decomposition of a state a G S(H), then 
J2i ViEs(\'4>i)(' t Pi\) is an upper bound of Es{cr). For many states Es can however be fully 
evaluated. 

Example 2.24. - Consider two parties A\ and A 2 sharing two qubits in the Werner state 

M 

p w (X) = \\yj-)(i>-\ + (1 - A) 1/4, (2.149) 

with = (|01) - |10))/\/2, < A < 1. As all pure states in the range of p w {\) have 
Schmidt measure or 1, one has to identify in any decomposition p w ( A) = £\ rj t \ ipi) (ipi \ the 
terms with Schmidt measure (product states) or 1 (entangled states). Hence, the Schmidt 
measure is given by Es (pw (A) ) = 1 — s, where s is the weight of the separable state that can 
maximally be subtracted from piv(A) while maintaining the semi-positivity of the state. As 
shown in 1 74 1 it follows that 

In other words, Es is given by the weight of the inseparable state in the best separable 
approximation in the sense of Ref. [74|. The Schmidt rank of all states in the range of any 
state from S(<C 2 g) (D 2 ) is smaller or equal to 2, and hence, this statement holds for all mixed 
states of systems consisting of two qubits. 

Corollary 2.25. - Let H = (D 2 ® (D 2 , and let \{a) be the weight of the separable contribution of the 
best separable approximation a s in a = \{a)a s + (1 — \{a))5a of a state a € S{H). Then A is an 



2.3. Quantification of Multi-Partite Quantum Entanglement 



49 



Table 2.2: The Schmidt measure Es for some mixed quantum states (pg(A), Pm, and p(A, /i)). 





Pg(A) 


Pm 


p(A,m) 


A X A 2 A 3 


A 


1 


1 




A 


2/3 


1 - A 


(a 1 A 3 )A 2 


A 


2/3 


A + fi 


{A 2 A 3 )A 1 


A 


2/3 


1 — // 



entanglement monotone. 

For more than two parties different entanglement classes can be distinguished. The 
Schmidt measure is again defined for all possible fc-splits, k = 2, TV. If the TV-partite sys- 
tem is separable with respect to a particular fc-split, the value of the corresponding Schmidt 
measure is 0: Es{u) = if and only if a is fully separable. Hence, the Schmidt measure 
with respect to a certain split gives an account of the separability of the state. 

For three systems, e.g., the classes of one-system bi-separable states, two-system bi- 
separable states, three-system bi-separable states, and fully separable states (see above) 
can be distinguished. For a state a which is taken to be a one-qubit bi-separable state with 
respect to party A\, Es takes the values 

E Al(MM \a) = 0, but Eg 3(AlM] '(a) > and Eg 2(MAl) {a) > 0. (2.151) 

The Schmidt measure, however, can reveal more structure, since the entanglement is also 
quantified. 

Example 2.26. - By way of an example, let 

P(\,H) = A|0+)(0+U 1j42 ® |0){0U 3 + M |0+)(0 + U 2 a 3 ® |0)(0| Al 

+ (1 - A - A*)l0 + X^ + |^i ® |0><0U a , (2.152) 

< A, fx < 1. For A = n = 1/3 this state reduces to the three-party molecule state 

pm = J(I^ + ><0 + U 1 a 2 ®|o)(ou 3 + |0 + )<0+u 2A 3®|o)(ou 1 

+ |0+)(0+U 3Al ®|O)(OU 2 ) (2.153) 

studied in Ref. IT5H . The Schmidt measure E£ lA * A *(p M ) = 1 is equal to the Schmidt 
measure of a state where A\ and A 2 hold a \cp + ) (cj} + \ state and A 3 is in the state |0) (0|, as the 
mere classical ignorance of which parties are actually holding the Bell state cannot increase 
the amount of entanglement. In Table l2~2l the values of the Schmidt measures of all splits of 
the states p(X, fi), pu, and 

p G (A) = A|GHZ)(GHZ| + (1 - A)|000)(000|, (2.154) 

< A < 1, are shown. 
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2.3.3 Remarks on the Asymptotic Limit 

The Schmidt measure is the basis for a rather detailed classification of mixed state entan- 
glement and it is hoped to be giving useful information about the possibility to transform 
one state into another using LOCC operations. However, its relation to a number of other 
concepts of multi-particle entanglement is not yet fully investigated. For cluster states 11311 
the Schmidt measure coincides with the persistency of entanglement 11311 , and it would be 
interesting to establish the exact connection between the definition of the Schmidt measure 
and a - possibly refined - definition of persistency. 

Another potentially rewarding direction for further research is the notorious problem of 
transformations of multi-partite pure state entanglement in the asymptotic limit. Much is 
known about stochastic transformations of single copies of three-qubit systems 111241 . How- 
ever, the question is not resolved whether every pure state of three qubits can be prepared 
in an asymptotically reversible way starting from copies of states taken from a finite set of 
pure states. To shed light on this issue, entanglement monotones like the Schmidt measure 
would be desirable, which are - unlike E$ - continuous functionals. 

Before being able to state this problem in a more formal way 1 1 19lll35lll07l . the concept 
of asymptotical reducibility 11191 needs to be introduced. A pure state IV'XV'I is said to be 
asymptotically reducible to \4>) (cj)\ if the following condition holds: For all S > and all e > 
there exist n, m € N and an LOCC operation £ taking inputs from S(H® m ) and mapping 
them on 6>(7i®") with the property 



n 
m 



<5 and F(£(|^)(V>r ,n ),|0)(0r") > 1 -e. (2.155) 

The statement that is asymptotically reducible to (<j>\ is abbreviated as 

\ip)(ip\ — >\<f>)(<l>\ under ALOCC. (2.156) 
The yield in asymptotic reducibilities can also be non-integer. One writes in short 

|^)(-0|® x — ► \<j>)((t>\® y under ALOCC (2.157) 

with x, y > if for all 5 > and all e > there exist n, m £ N and an LOCC operation £ 
with the property 



n x 
m y 



<S and F(£(|V>)(Vr m )J</>)W>l ) > 1 - ^- ( 2 -!58) 



With this concept at hand, a reversible entanglement generating set (REGS) can be defined 
precisely: Let H be the Hilbert space of a multi-partite quantum system. A REGS is a set 
U^i), \tp n )}/ S H, i = 1, ...,ti, with the property that there are coefficients Xi > 
such that 



>\ipi)(H® Xt — > IV'XV'I under ALOCC and (2.159) 



i=l 



WW — ► Q9\^i){i>ir Xi under ALOCC. 

i=i 

An MREGS 11191 11351 11071 is a minimal REGS in the sense that it is a reversible entangle- 
ment generating set with the minimal number of elements. 

As is well known, the set {|0+)} is an MREGS for all systems with H = (D 2 <g> (D 2 , that 
is, for bi-partite qubit systems. Every state of a two-qubit system can be prepared in an 
asymptotically reversible way from Bell states. Unfortunately, it is not known yet what 
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the MREGS is for systems consisting of three qubits A\, A 2 , and A3? There is a strong 
indication that {\4> + )a 1 a 2 > I0 + )a 2 a 3 , \4 i+ )a 1 a 3 , |GHZ)} is not sufficient (see Refs. 11071 and 
1 109 1). In order to see whether particular states can be prepared in a reversible way from 
certain ingredients in the asymptotic limit, it would be very useful to dispose of continuous 
entanglement monotones. The Schmidt measure alone is not appropriate to tackle this 
problem. 

It can however be used to address the question of the minimal amount of resources 
needed to prepare a particular multi-partite pure state. To be more specific, one may ask 
how many Bell states are needed on average asymptotically to generate a certain final three 
qubit state. This procedure is typically expected to be irreversible. Three qubit GHZ-states 
can by no means be prepared irreversibly from two qubit Bell states, not even in the asymp- 
totic limit 11191 . Nevertheless, if one allows the protocol to be irreversible all pure states of 
three qubits can be achieved by using only Bell states as a resource. The Schmidt measure 
provides a lower bound for this minimal average number of Bell states. The subsequent 
proposition is concerned with tri-partite systems, but an analogous statement also holds 
for arbitrary TV-party systems. 

Proposition 2.27. - Consider a tripartite system with parts A\, A 2 , and A3, with TL = (D 2 (D 2 ® 
(D 2 . Let |</>) G H. There exist numbers x%,X2,xa > such that 

\<f> + )(4> + \TX ® \<t> + )(<t> + \TX ® \<t> + )(<t> + \TX — IWI under ALOCC (2.160) 
and such that the sum Exi\<j>) {4>\) = %i + x 2 + ^3 attains its infimum. Then 

Exm^^Ep^m^). (2.161) 



Proof: This statement is a consequence of the fact that E AlA2A ~ 3 is an entanglement mono- 
tone and of its additivity property with respect to pure states. For all e > and all 
S > there exist n, m, na, n 3 g N and an LOCC operation £ such that \m/n — x%\ < S 
for i = 1,2,3 and 

F{£{\<t>+)(<t> + \T lA2 ® I^X^R ® I^X^Itla). ^ 1 - e - ( 2 - 162 ) 

The statement of the proposition follows from the fact that 

nx + n 2 + n 3 > E§ M ° (|0) (<t>\® n ) = nE^ A ^{\<p) (<j>\). (2.163) 

□ 



Example 2.28. - How many Bell states are needed to prepare copies of W-states in the 
asymptotic limit? A lower bound can be deduced from Proposition 2.27, but it seems hard 
to tell whether this bound can be achieved. To approach this problem one can at least 
produce copies of W-states in two steps as shown below. 
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1 

1. 


Two parties prepare copies of 






1 / \ 

_ho> Al |ou|i)^ + |o) Ai |i)a 2 |o)^ + \i) Al \o) A2 \o) A >V 


(2.164) 




where A 2 and A' 2 are held by the same party. 




2. 


The state of A' 2 is teleported to A3. 




3. 


The total amount of entanglement used per copy of the final state is 

l/3 + log 2 (3) = 1.918. 


given by 



While this procedure is far from being optimal, it is possible to state that in this example 
1.585 = log 2 (3) = E£ lA2A3 {\W}(W\) < E X (\W)(W\) < l/3 + log 2 (3) = 1.918. (2.165) 

This example concludes the considerations of the quantification of quantum entangle- 
ment. To summarize, several good measures of entanglement have been proposed, and 
their properties have been studied. After all, the degree of entanglement gives information 
about the possibility to manipulate the resource entanglement. Entanglement cannot be 
created on average with local operations and classical communication. However, it is in 
general not sufficient to know the degree of entanglement present in the initial and in the 
final situation to find out whether a certain state transformation can - in principle - be im- 
plemented. For single copies of quantum systems more information is needed. This points 
towards the topic of the next chapter, in which criteria for the transformation of quantum 
states will be presented. 



Chapter 3 

Entanglement Transformations 



3.1 Introduction 

Given a machine that is designed in such a way that it can implement any LOCC operation 
on a bi-partite quantum system, what tasks may this machine accomplish? If one inserts 
a single copy of a bi-partite quantum system in an entangled state into this machine, one 
can be sure that no output state with a larger amount of entanglement can be produced 
with probability one: Local operations and classical communication alone cannot increase 
the amount of entanglement in a such a deterministic transformation, as quantified by any 
entanglement monotone. But what particular states can be prepared with LOCC operations 
starting from a given state? 

The theory of entanglement transformations aims at answering questions of this type. 
Essentially, the issue is what state transformations can be done with a single copy of a bi- 
partite quantum system using LOCC operations. On the one hand this analysis aims at 
a classification of states via the class of LOCC operations, on the other hand it provides 
answers to practical questions concerning the manipulation of the resource entanglement. 




LOCC 





CT 




m 




-• 


Alice 




Bob 





Figure 3.1: A schematic representation of a transformation of an initial state a into the state p with 
the use of local quantum operations and classical communication (LOCC). 



More formally, let a and p be states taken from the state space S(H), where H = Ha ® 
H b is the Hilbert space associated with a bipartite quantum system consisting of parts A 
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and B. If there exists a trace-preserving LOCC operation £ mapping a on £(a) = p, one 
writes [42 1 

a — > p under LOCC. (3.1) 

The statement that such a transformation is not possible within this class of operations is 
abbreviated as 

c -f — ► p under LOCC. (3.2) 

States p and a are called incommensurate if both a -/-^ p and p -/-^ a under LOCC. 

The question whether an initial state a can be transformed into a particular final state p 
is different from the question of asymptotic reducibility. Under LOCC operations, it may 
well be possible to transform a large number of copies of a into a large number of copies of 
p in a reversible way, while with a single copy at hand the corresponding transformation 
a — > p under LOCC is not possible. 

Much work has been done on entanglement transformations of pure states. In Ref . 1421 a 
necessary and sufficient criterion for entanglement transformation has been presented. Ref. 
11431 concentrates on probabilistic transformations, and the maximal probability is calculated 
of the successful transformation from an initial pure entangled state into another final pure 
state. In Ref. 1451 and 11361 these results are generalized to the case where a pure state 
is mapped on an ensemble of pure states. Approximate transformations are considered in 
Refs. EH and 11371 . In aggregate, pure-state entanglement transformations are rather well- 
understood. 

The structure of the chapter is as follows: First of all, two important results 1421 1431 H51 
for the transformation of pure states will be mentioned. This chapter however deals mainly 
with transformations of mixed states, about which much less is known. In the subsequent 
section transformation criteria for mixed states will be derived. The main emphasis of 
the chapter is on a new class of entanglement transformations proposed in Ref. 11381 and 
developed for mixed states in Ref. [El]: the class of so-called entanglement-assisted local 
quantum operations. Most of the results presented in this chapter have been published in 
Ref. [El]. 



3.2 Entanglement Manipulation for Pure States 

The theorem proved in Ref. 1 42 1 provides a necessary and sufficient condition for entangle- 
ment transformations. It links the problem of manipulating quantum systems in entangled 
states to the theory of majorization, a topic from linear algebra and matrix analysis. The 
criterion itself is given by a majorization relation. In this chapter it will be assumed that the 
dimensions N = dim^^] = dim[7is] of the Hilbert spaces Ha and Hb of the bi-partite 
system with Hilbert space H = Ha ®Hb are identical. 

Theorem (Nielsen). - Let H = Ha ®Hb and let a, p e S(H) be pure states. Then a — > p 
under LOCC if and only if 

k k 

^OH^^fa forallk = l,...,N, (3.3) 

i=l i=l 

where a\, ...,aN and f3\, ...,0n with ct\ > ... > un and (3\ > ... > Pn are the eigenvalues of 
trA[cr] and fr^fp], respectively. 1 



1 It should be noted that if an entanglement transformation is possible, it suffices to use one-local operations 
instead of the full class of LOCC operations. This fact has already been demonstrated in Ref. 11391 . 
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A list of the latter type will also be referred to as ordered list. The content of the TV 
conditions on the eigenvalues of tr^ [a] and tr^ [p] in Eq. J3.3t is typically abbreviated as 

tt A [a] -<tr A \p]. (3.4) 

The symbol -< in Eq. 13.41 is the (operator) majorization relation lll4OU141l|TD 0i and means that 
"tr^p] is more mixed than tr A [a]". Such a majorization relation is defined for all Hermitian 
matrices. However, it does not lead directly to a criterion for entanglement transformations 
for mixed states. For states the iV-th condition given by Eq. 93.31 is trivially satisfied due to 
the normalization constraint. 

Example 3.1. - Take H = H A ® H B , H A = H B = € 3 , and label the basis vectors of H A as 
|1), 1 2), 1 3). Consider the states |V>)(V>I and \4>)((f>\ with 

|V) = V06| 11) +703122) + VOJ| 33), (3.5) 
\(jy) = v / 0Tl5|ll) + V0J|22) + V0+5|33). (3.6) 

The transformation |'0)(V ; | to |0)(</>| is not possible with local operations and classical com- 
munication, that is, IV'XV'I 7^ \4>) (4>\ under LOCC, by virtue of the above theorem. The 
ordered list of eigenvalues of trA[|V>}(V|] = 0.6|1> <1| + 0.3|2)(2| + 0.1|3)(3| is given by 
0.6, 0.3, 0.1, and the corresponding ordered list for tr^ [|0) (0|] is 0.7, 0.15, 0.15. As 

0.6 < 0.7, but 0.6 + 0.3 > 0.7 + 0.15, (3.7) 

the majorization criterion of Nielsen's theorem is not satisfied. 

The second important result is related to transformations from a pure state to a mixed 
state. In Ref. ||43i an abstract criterion is given for the probabilistic transformation from 
one pure state to a set of other pure states. This result can be used to give necessary and 
sufficient conditions for the deterministic transformation from a pure to a mixed state, as 
the desired mixed state can always be generated by mapping the initial state to a known 
set of certain final pure states and mixing of the results. That is, the classical information 
about the outcomes is discarded. The explicit criterion is given in Ref. |45] and reads as 
follows. 

Theorem (Plenio, Jonathan, Vidal) l43ll45l . - Let \ip) e Ti and let p e S{H) be a mixed state. 
Tor any \4>) e H let 

N 

**(|0»=X>. k = l,2,...,N, (3.8) 

i—k 

where a\, ...,un is the ordered list of eigenvalues oftr A [\(f>}{<f>\]. Then 

\ij})(ip\ — ► p under LOCC (3.9) 
if and only if there exists a decomposition p = J2i fJ-il^i) (4>i\ of P m terms of pure states such that 

J2»iE k (\<l>i))<E k (m (3-10) 



for all k = 1,2, ...,7V. 
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3.3 State Transformations for Mixed States 



In any practical application, however, one would expect to always deal with entangled 
mixed states rather than with pure states. Unfortunately, much less is known about en- 
tanglement transformations of mixed states, and such a powerful tool as the criterion of 
Ref. J42j is missing in this case. The question whether a particular entanglement transfor- 
mation from one mixed state into another mixed state is possible seems to be much more 
involved. As has been pointed out in the previous chapter, in quantum mechanical states 
both classical correlations and intrinsic quantum mechanical correlations may be present, 
which makes the structure of mixed-state entanglement a much more complex matter. A 
different aspect of the same problem is the well known fact that a representation of a mixed 
state in terms of pure states is not uniquely defined, and it is essentially this ambiguity 
that prohibits a straightforward application of the techniques of the pure-state case. Due 
to these difficulties one can hardly hope for as convenient tools as are available for pure 
states. 

In this subsection transformation criteria for mixed states will be developed. A still 
rather simple setting is one where the projections in the spectral decompositions of the ini- 
tial state can be locally distinguished. Examples of such states will be given in Chapter 5. 
In this case Alice may design a projective measurement discriminating between the respec- 
tive components. A particular strategy for manipulating such a quantum state can easily 
be identified: she performs a projective measurement yielding a pure state, transforms this 
pure state to an appropriate other pure state, and finally discards the classical information 
of the outcome of the measurement in order to realize a certain mixed state. Based on this 
strategy, one can introduce the following lemma providing both necessary and sufficient 
conditions for the transformation of states of this type into other such states. 

Lemma 3.2. - Consider the states of rank two 



A e (0, 1), where \ifj)(ip\ and \4>)(<j>\ are pure entangled states satisfying (i-i\A(tr B [\ip}(tp\})\r])A = 0' 
(<p\ A (tr B [\ct>}(4>\]MA = 0, ^\ B (tr B m(M])\0B = 0, (v\ B (tr B [\ct>}(4>\])W)B = 0. Then a — ► 
p under LOCC if and only if\ip) (ip\ — ► \<j>) (4>\ under LOCC. 



Proof: a can be transformed into p by applying LOCC if \ip) (tp\ — > \</>) (<f>\ under LOCC: 
Alice performs a local selective and projective measurement in Ha distinguishing 
between IV'KV'I an d h)('?U ® If the final state of this selective measurement 

is she applies an appropriate LOCC operation to obtain the state |</>)(0|. In 

the other case she transforms \rf)(rj\A <8> |£)(£|b into \ip)(<p\A®\v)(v\ B by using LOCC 
operations. In a last step she disregards the classical information about the outcomes 
of the projective measurement to achieve p. Conversely, let 8 be the LOCC operation 
realizing 8(a) = p. Then£ (|»?}(r/U® |£)(£|b) = \<p){<p\a® H(f|s,as \<p)a®\v)b is the 
only product vector in range [p\. By linearity of 8 is follows that 8(\tp) (ip\) = |</>)(<^|. □ 



In a sense the states in Lemma 3.2 can be regarded as essentially pure states: the parties 
can go back and forth from the initial mixed state to one of the pure states in the spec- 
tral decomposition by implementing measurements and discarding information. Finding 
criteria for the transformation of states for which this procedure is not possible is a more 
challenging task. Such states for which the projections of the spectral decomposition cannot 



a 



P 



\WM + (i-X)\v)(v\a®\0(Z\b, 

A|0)(0| + (1-A)H(^U®HHb 



(3.11) 
(3.12) 
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be locally distinguished will be called genuinely mixed states. The subsequent lemma gives 
a necessary condition in order for an entanglement transformation to be possible. The class 
of mixed states considered in Lemma 3.3 is actually rather artificial, and it presents a par- 
ticular case in which an explicit necessary condition can be given. Propositions 3.4-3.6 
will be more general statements; however, in the context of later considerations Lemma 3.3 
will turn out to be very useful. 

Lemma 3.3. - Let a and p be mixed states of rank two of the form 

o = aivx^i + (i — a)|»i><»iu ® lexeis, (3.i3) 

P = ^)^\ + (l-p)\ v )( v \ A ®\0^\ B , (3.14) 

where (r]\ A (tr B {\<f>){<j>\})\r)} A = (v\B(tr A M){<t>\])\v}B = 0, and p = \tr[ X ], X = n|^)(V>|ri. The 
projector II z's given by 

IL=l-\r,)(r,\ A ®\0(£\ B . (3.15) 
IV'HV'I an d \4>){4>\ are entangled pure states. Then 

a — >punderLOCC =^ -< tr A [U)U\}. (3.16) 

tr[x\ 



Proof: Let a — ► p under LOCC. The set of LOCC operations is a subset of the set of 
separable operations. Therefore, one may consider a separable operation £, 

K 

£{o-) = Y,{Ai®B i )a{A i ®B i )\ (3.17) 
i=i 

such that £(<j) = p. The Kraus-operators Ai, Bi, i = 1, ...,K, act in TC A and Hb, 
respectively, and satisfy J2iLi = 1a, *Ci=i B\Bi — 1b- For each i the image of 
a under this map must be element of the range of p, that is 

{A l ® Bi)a(Ai <g> Brf e rartge[p]. (3.18) 

There is only a single product vector included in the range of p, which then amounts 
to a best separable approximation in the sense of 174*1 . As £(\ij){r]\ A ® \£){£\b) = 
\v)(v\a <8> \0(Z\b, it follows that 

£{a) = \£(m^\) + (1 - X)\vKv\a ® \0(Z\b, (3.19) 
and therefore, the state \ip) must be mapped on 

£(mij\) = v\<f>){4>\ + (1 - p)\v){v\a ® \0(Z\b, (3.20) 
where v = p/X. Thus, 

Il(A i ®B i )\^)=Il{A i ®B i )Il\i>) (3.21) 
for i = 1, K. Hence, the following chain holds: 

K 

v = tr[n^(A J ®fi i )|^)(V'K^®^) t n] 

i=l 
K 

= tr\^I{(A ^B^xiA^B^U] (3.22) 

i=l 

< tr[ X ]. (3.23) 
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But tr [x] = v by definition, and therefore, 

x/tr[ X ] — |0) (0| (3.24) 
under LOCC, which in turn implies, according to Nielsen's theorem, that 

tr A [ x ]/tr[ x ] Htr^[|0)(0|]. (3.25) 

This is the statement of the lemma. n 



This lemma provides a convenient tool for the considerations of the next section. In par- 
ticular, it will be used to show that also in the mixed state domain entanglement-assisted 
operations are more powerful than ordinary LOCC operations. The general problem of 
finding necessary and sufficient criteria for the transformation of general mixed states of 
full rank into other mixed states is extremely difficult. Ref. 11421 partially addresses this 
problem and gives some hints, related to the observation that the Schmidt number should 
not increase on average under LOCC operations. The Schmidt number - which is different 
from the Schmidt measure proposed in the previous chapter - can be conceived as a useful 
generalization of the Schmidt rank of pure states to the mixed-state domain. It seems likely 
that any simple generalization of Nielsen's theorem will not be appropriate. Even the con- 
nection of this problem to majorization theory is not obvious at all. The following three 
statements are necessary criteria, but unfortunately, their practical implications are rather 
limited, as it is not known how to find the optimal decompositions of the involved mixed 
states in terms of pure states. 

Proposition 3.4. - Let <r,p<E S(H) be states satisfying a — > p under LOCC. Then for any LOCC 
operation £ for which £(a) = p and any decomposition a = Mil^KV'il °f a * n terms of pure 
states 

range[£(\ipi){ipi\)] C range[p] (3.26) 

holds for all i = 1, ...,n . 

Proposition 3.5. - Let <r,p<E S(H) be states satisfying a — ► p under LOCC. Then for any 
decomposition a = Y^i=i fal^i) (fal °f a zn terms of pure states there exists a decomposition p = 
ViPi of p and for each i = 1,2, ...,n a decomposition pi = Y^j Wijlfa^ifaj] of Pi zn terms 
of pure states such that 

VijEkdfaj)) < E k {\i>i)) for all k = 1, 2, ...,7V and all i = 1,2, n . (3.27) 

3 



Proof: Let £ be the LOCC operation realizing £{a) = p, then pi = £(\^ t ){ipi\) satisfy 
Tlii HiPi = P- Th e proof of the statement then follows from the theorem of Ref. [45 1. q 



Proposition 3.6. - Let cr,p& S(H) be states satisfying a — > p under LOCC. Let e H and 

let a = Ym=i M-slV'i) (V'il ^ e a decomposition of a in terms of pure states satisfying 



n 
i=l 



(3.28) 
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for all k = 1,2, ...,N. Then thereexists a decomposition p = Y^jLi Vjlfa) (fyl °fp zn terms of pure 
states such that 

m 

J2vjm<t>j)) < mm (3.29) 

fork = 1,...,N. 



° 7^ 1^X01 under LOCC 




Figure 3.2: Although the state a cannot be transformed into \4>){4>\ by use of LOCC operations, the 
similar state p can be reached, p maximizes the fidelity with respect to \ 4>){4>\ in the set Slocc(^0- 



Sometimes it is not of primary interest to find out whether a particular final state can 
exactly be reached when performing a LOCC operation. Instead, if a transformation from 
a certain initial state a to a final state \<j))(<t>\ is not possible, the objective is to prepare a 
mixed state p that is closest to the desired pure state as measured by the fidelity. Such 
transformations are called approximate transformations 1441 . In general the task is to increase 
the fidelity with respect to \<j>) {4>\, 

F(cr,|0)(^|) = («/)H0), (3.30) 

to the maximal value which can be attained by applying LOCC operations on the initial 
mixed state a. This maximal value will hereafter be denoted as 

*locc(o-,|$M)= max {4>\p\<j>). (3.31) 
pe-S£occ(«) 

Sl occ (H) C S(H) is in this equation the set of states p for which a — > p under LOCC. 
This set is a convex subset of S(H.): If p\ is accessible from a under LOCC and the same is 
true for another state p2, then also the convex combination Xpi + (1 — A)p2 can be achieved 
with the use of such transformations for all A € [0, 1]. This set is also a compact set. As 
the fidelity with respect to a fixed pure state is a linear functional, the max in Eq. ( 13.311 is 
justified because the corresponding maximum is actually attained. 
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3.4 Entanglement- Assisted Transformations 



As has been pointed out in the introduction, entanglement is often viewed as the essential 
resource for many tasks of quantum information processing. Typically, the entanglement 
is used up in the course of the implementation of a certain protocol. So it comes as a sur- 
prise that "the mere presence of entanglement" can be an advantage when one intends to 
transform an initial state into a particular final state with the use of local quantum oper- 
ations with classical communication. It has been demonstrated in Ref. |45] that there are 
indeed target states which cannot be reached by LOCC starting from a particular initial 
state, but with the assistance of a distributed pair of auxiliary quantum systems in a partic- 
ular known state, even though these auxiliary quantum systems are left in exactly the same 
state and remain finally completely uncorrelated to the quantum system of interest. This 
phenomenon is quite remarkable as the entanglement which serves as a "catalyst" for the 
otherwise forbidden "reaction" is not consumed. 

The basis of the example given in Ref. j 45 ] is the above majorization criterion of Ref. [42 j . 
Let a and p be states of a bi-partite quantum system with Hilbert space H. The notation 



under ELOCC 



(3.32) 



will be used if there exists a Hilbert space JC of another bi-partite system and a pure state 
lo g S(H) such that 



under LOCC. 



(3.33) 



H and JC are Hilbert spaces corresponding to bi-partite quantum systems, H = Ha ® "Hb 
and JC = JCa <8> JCb, respectively, such that local operations of Alice, say, are operations in 
TCa ® JCa (see Figs. 3.3 and 3.4). The phenomenon of "catalysis" of entanglement trans- 
formations might serve as a basis for applications in cryptography. For first steps in this 
direction see Refs. 11371 and 11431. 





a 



LOCC 






Figure 3.3: If a and p are entangled states of a bi-partite quantum system, it may well be that a p 
under LOCC, even if p is less entangled than a with respect to some entanglement monotone. 
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o o o O 

Figure 3.4: There are, however, cases for which a -/-^ p under LOCC, but a <g> u> — > p ® uj under 
LOCC for an appropriately chosen state uj of another bi-partite quantum system. That is, the auxiliary 
system in the state uj is borrowed by Alice and Bob, such that they hold a composite system in the 
state cr ® uj. This state can then be transformed into p ® uj under LOCC operations. The auxiliary 
system can in a last step be returned. The state uj remains unchanged in the course of the protocol, 
and the auxiliary system is finally fully uncorrelated to the original quantum system. 



3.4.1 Pure State Case 

For pure states one can use the strong tool that is provided by Nielsen's theorem. On ap- 
plying the majorization criterion one can look numerically for examples for catalysis of 
entanglement manipulation. 

Example (Jonathan and Plenio). - In this example |138| the initial pure state \4>){^\ ar *d 
the final state \4>) (0| are taken from the state space corresponding to H = Ha Ha = 

Hb = C 4 . The basis is denoted as {|1), |2), |3), |4)}. The state vectors can be represented in 
the Schmidt decomposition as 

\iP) = v^|00) + VMll) + v^|22) + v^n|33), (3.34) 
|0) = v / 0^5|00) + v / a25|ll) + \/a25|22). (3.35) 

It follows from Nielsen's theorem |42) that \ip) \<ft) (<f>\, as the majorization relation is 

not satisfied, tr^ [| V) ("01] 7^ tr^[|0)(<^|]- However, surprisingly, if one appends the catalyst 
state 

uj = (^06144) + V0A\55)j (V0S(U\ + V0A(55\j , (3.36) 

then 

tr A U)(M®u] -<1xa[|M0|®w]. (3.37) 
In other words, can be transformed into |</>)(</>| by means of ELOCC operations. 

The general problem of catalysis for pure states remains unresolved. The issue is basically 
a topic from matrix analysis and majorization theory. Let AI\ and M-x be Hermitian matrices 
with Ml = Mi, M| = M 2 , satisfying Mi -/< M 2 . What are the (necessary and sufficient) 
conditions on M\ and M2 for the existence of a Hermitian matrix C, C 2 = C, such that 



Mi (8) C -< Mi ® C. 



(3.38) 
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Translated into quantum mechanical terms this question reads: Let a and p be pure states 
on a Hilbert space H = TCa ® Mb- What are the (necessary and sufficient) conditions on a 
and p for the existence of a Hilbert space JC = JCa §5>K-b and a pure state u> € <S(/C) such that 

tr A [a] ® tr A [w] -< tr A [p] ® tr A [u]l (3.39) 

In the absence of a complete answer to this question, practically relevant necessary condi- 
tions are already helpful. A step in this direction could be the subsequent statement 2 : 

Proposition 3.7. -Let \ip), e H. Then 

N N 

|V> (VI — ► 10) (01 w«fer EiOCC =^^«BE^ (3.40) 

i=l i=l 

/or a// £ > 0, ^ere ai, a at and (3\, (3n are the eigenvalues of tr aW^ 1 ) {^W and ^a[|0)(0|]/ 
respectively. 



Proof: Assume that \ip)(ip\ — > \<p) (<j>\ under ELOCC. Then there exists a JC = JCa ®JCb 
and a pure state ui € S(1C) such that l^) ®u) — ► \<j>) (<p\ ®w under LOCC and hence, 

trxIMMSw] -<trx[|^)<0|<8w]. (3.41) 

Let 7i, ...,7m/ M = dim[/Cs], be the eigenvalues of tr^fw], such that 0^7, and /3i7j, « = 
1, N, j = 1 , . . . , M are the respective eigenvalues of tr a (tp\ <8) uj] and tr a [| 4 1 ) (4>\ <S> 
w]. So, 

N AI N M 

E E < E E ff^i) (3-42) 

i— 1 j — 1 2—1 j — 1 

for any convex function g : H — ► H 11401 11001 . In particular, take the function / 
defined as f(x) = x^, £ > 0. As 

f(M = /(A)/(7i) (3-43) 
for alii = l,...,N,j = 1, M, the statement of Eq. J3.40t holds. □ 



This proposition provides pairs of states for which one can tell that the correspond- 
ing entanglement-assisted transformation is not possible. Accordingly, one can rule out a 
rather large class of pairs of pure states which are otherwise eligible for enhancement of 
entanglement manipulations through additional catalyst quantum systems. 

Example 3.8. - Consider the initial state and the final state \<j>) {<j>\ with 

\ip) = VoH\ll) + V0.2 - e\22) + V0.2 + e|33) + \/0T|44), (3.44) 
|0) = V05|ll) + VCL2|22) + %/02|33) + \/fTT|44), (3.45) 

e £ (0, 0.1). As follows from Nielsen's theorem \ip) (tp\ -/—> \<f>) (cf>\ under LOCC for all values 
of e. In addition, one cannot gain from the possibility of using ELOCC operations, as can be 



2 After completion of the work on this proposition the author found out that in unpublished lecture notes on 
majorization theory statements can be found which are similar in spirit I144I . 
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inferred from Proposition 3.7: take as an appropriate function / : R — ► R with f(x) = x 2 . 
Since 

0.5 2 + (0.2 - ef + (0.2 + ef + 0.1 2 > 0.5 2 + 2 x 0.2 2 + 0.1 2 (3.46) 
for all s G (0, 0.1), also \ip){ip\ -/-^ \cf>)(4>\ under ELOCC for all e G (0, 0.1). 

Example 3.9. - It has been shown that \tp) (tp\ |0) (0| under LOCC, but \tp) (tp\ — ► \<j>) {<f>\ 
under ELOCC, where 

\i/>) = V / 04|11) + V / C14|22) +Vo3|33) +VoT|44), (3.47) 
|0) = % /05|ll) + % /0725|22) +V025I33). (3.48) 

In order to investigate to what degree one can change the coefficients without changing the 
structure of the example, take the function / : R — > R with f(x) = x 2 . Then the criterion 
of Proposition 3.7 is satisfied, since 

2 x 0.4 2 + 2 x 0.1 2 = 0.34 < 0.5 2 + 2 x 0.25 2 = 0.375. (3.49) 

The slightly modified states 

|V) = %/f!43|ll) + v / fl43|22) + v^ny7|33) + v^n^|44), (3.50) 
\4>) = VoT5|ll) + V025|22) + v/025|33). (3.51) 

are nevertheless not appropriate for an entanglement-assisted transformation. From Propo- 
sition 3.7 one can infer that the transformation from to \<j>) (<j>\ under ELOCC is cer- 
tainly not possible. 



3.4.2 Mixed-State Catalysis of Entanglement Manipulation 

It is not clear a priori whether in the mixed state domain the set of tasks that can be accom- 
plished with entanglement-assisted local operations is strictly larger than the set of tasks 
which may be performed with mere LOCC. The possibilities of manipulating entanglement 
are often much different for pure and for mixed states. For example, while (pure) singlets 
can be produced from non-maximally entangled pure states by individual measurements, 
this is not true for mixed states, not even if they are sufficiently close to being singlets 11451 . 

In an abstract form, the class of ELOCC operations can be easily explored in terms of 
separable operations. The class of LOCC operations is contained in the set of separable op- 
erations, which can be represented using Kraus operators as explained in the first chapter. 
Certainly, the statement that a certain operation is a ELOCC operation implies particular 
restrictions on the Kraus operators: 

Proposition 3.10. - Let a,p<E S(H) be states for which 

a — > p under ELOCC. (3.52) 

Then there exist a Hilbert space /C, a state vector |^>) G fC and Kraus operators A\, ...,Ak ■ Ha — ► 
Ha and B u ...,B K :H b —>Hb satisfying £)k=i A\A k = 1 A and Y,k=i B l B k = 1b, such that 
for every decomposition a = Y^i^nA^i) (V^ I °f & zn terms of pure states 

{A k <g> B k )\1>i) ® |$ cx \4 h) ) ® $) (3.53) 

holds for all k = 1, K, i = 1, n, where \4>^) € Ha are appropriate state vectors. 
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Proof: Let £ be the separable operation realizing £{o ® = J2k=i(Ak ® B k )(p ® 

\tp){ip\){Ak (E> Bk)^ = p, and let a = Y17=i MilV'iXV'il be a decomposition of a in terms 
of pure states. Then (A k ® Bfc)|^>j) <g> |i/>) must be element of the range of p ® |^)(V>| 
for every k = 1, ...,K and every i — 1, n. This is condition Eq. 13.531 . rj 



These conditions are rather restrictive, but from this statement alone it cannot be judged 
whether entanglement-assisted operations are possible for mixed states. This is because 
Proposition 3.10 does not present a constructive way of actually finding the Kraus opera- 
tors which satisfy Eq. 13.531 . Nevertheless, it can be shown that examples of mixed-state 
catalysis of entanglement transformations can indeed be found. The major result of this 
subsection is an example of incommensurate genuinely mixed states such that with the use 
of some appropriately chosen catalyst state, the initial state can be converted into the final 
state while fully retaining the catalyst state. That is, there exist mixed states cr, p such that 
a — ► p under ELOCC but not a — > p under LOCC. To show that the transformation 
a — ► p is actually not possible by means of LOCC operations, Lemma 3.3 will be used. 



Example 3.11. - Consider the two one-parameter sets of states of rank two, which are 
density operators on the Hilbert space H = Ha d> Hb, where Ha = Hb = C 5 with basis 
{|1>, |2), |3), |4), |5». For a A e (0, 1) let 



a 
P 



A^}(VI + (1-A)|55}(55|, 
/i|0)(0| + (l- M )|55)(55|, 



(3.54) 
(3.55) 



with p = 0.95A and 



\ip) = V038|ll) + VCL38|22) + V0.095|33) 
+ V0.095|44) + VO05|55), 



= V05|ll) + V025|22) + V025|33), 



(3.56) 
(3.57) 



The initial state a is indeed genuinely mixed for all A e (0, 1), as the components of the 
spectral decomposition cannot be locally distinguished. These states are included in the 
sets of states considered in Lemma 3.3, and this lemma can be applied. xA r M — I^X^I/ 
where 



\<P) 



as in Ref. (45 j. Hence, 



and therefore, 



/Oil 1 1) + Vil4| 22) 

Mx] 



/Oil 33) + VTU|44) 



tr[x] 



7^ tr A 



(3.58) 



(3.59) 



a -/-^ p under LOCC 



(3.60) 



for all values of A e (0, 1). However, it can be shown that a — ► p under ELOCC by design- 
ing a protocol that accomplishes this task: 
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1. Alice performs a local projective measurement in system A associated with Kraus 
operators E± = Ai ® 1b, E 2 = A\ ® 1b, where 

4 

^i = 5Z|m)(«I, ^2 = |55)(55| (3.61) 

i=l 

satisfying Ajyli + A^v^ = 1a- ( A similar decomposition will be used in Chapter 
5 in Eq. J5.15I .) 

2. If the outcome corresponds to A2, she does not implement any further operations. 

3. In the alternative case the final state is the pure state \ip) (<p\ given by Eq. 113.581 . 
As in Ref. E51 this state can be transformed into |0)(0| by the help of the pure 
catalyst state 

w = (V04|66) + V06|77)) (v / 04(66| + VuT6(77|). (3.62) 
This follows from the fact that 

tc A [\(p)((p\®u] -^tr A [|0X0l«>w], (3.63) 
as the criterion of Nielsen's theorem is satisfied. 

4. Finally the classical information about the outcomes in the first step is discarded 
in order to achieve p. 



Hence, it turns out that the initial state a cannot be transformed into p if - except for the 
classical communication to coordinate the steps - only local quantum operations on the 
quantum system itself can be performed. In the presence of an additional quantum system 
in the pure state u) this task may be feasible. 

3.4.3 Increasing the Proportion of a Pure State in a Mixture 

In the mixed-state regime entanglement-assisted LOCC operations are more powerful than 
mere local operations with classical communication. This has an implication on the effi- 
ciency of attempts to increase the quota of an entangled state |0) (<j>\ in a mixed state a by 
applying a trace-preserving operation. When the task is to maximize the fidelity 

iV, 10X01) = (0M0) ( 3 - 64 ) 

of an initial state with respect to a particular entangled pure state, protocols which make 
appropriate use of catalyst states can indeed be more efficient than protocols in which such 
additional quantum systems are not available. This result is quite amazing since in this case 
a "number" is increased (the efficiency of the protocol) without consuming the additional 
resource at all (the entanglement of the catalyst state). 

Proposition 3.12. - There exist mixed states a and pure states \<j>)(4>\ with the property that the 
maximal average attainable value of the fidelity under ELOCC 



^elocc(o-, 10X01) = max (0|p|0) 

P 65 ELOCc( H ) 



(3.65) 
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is strictly larger than the maximal attainable fidelity under LOCC, 

ftoccfoMM) = max (3-66) 

The set S^ LOCC (H) C S(H) consists of the states pfor which a — ► p under ELOCC. 



Proof: This statement can be proven by taking an initial state a of the form specified in 
Eq. (E3 ,o- = A|V>}(^| + (1 - A)|55)(55| , A G [0,1], with 

\tp) = e(V^\U) + VKl\22) + VoJ\33) + VoJ\U)) 

+ y/l-e 2 \55), (3.67) 

and one may choose 

|0) = \/0T5|ll) + \/0T25|22) + VoT25|33) (3.68) 

as in Eq. (13.571 . As the components of the initial state a are not locally distinguishable 
for e < 1 and since the achievable fidelity can be no better than the sum of both largest 
possible fidelities of each contribution, 

*locc(<t,|0><0|) < (l-A)F LO cc(|55)(55|,|0)(0|) 

+ AF L occ(|^)(VU0>^l)- (3.69) 

The not necessarily pure separable state p which maximizes the fidelity F(p, |0) (<p\ ) = 
(<t>\p\<fr) is given by |11)(11| as follows from Lemma 3.13, and for any mixed separable 
state this fidelity takes a smaller value. Therefore, 

Flocc(|55><55|,|0>(0|) = 1/2. (3.70) 

Finally, from 

^eloccOt, |0)(</>|) > \e 2 + (1 - Ae 2 )/2 (3.71) 

and due to the continuity of i 7 Locc(|'0X'0l: 10X01) taken as a function of e one can 
conclude that there exists a e G (0, 1) such that the inequality 

*elocc(<t, 10X01) > ^locc(t, 10X01) (3.72) 

certainly holds for all e G (e, 1]. For all e < 1 the initial state is also genuinely mixed. 
□ 
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a — > p' under ELOCC Q 




Figure 3.5: As in Fig. 3.2 the state a cannot be transformed into the desired final state \4>){<P\ under 
LOCC operations. The closest state to \<f>){4>\ in the set Slocc C^) as measured by the fidelity is given 
by p. In the set Selocc(^) even the state p is accessible which is closer to \(j>){(t>\. Consequently, the 
approximate transformation is more efficient under ELOCC operations than under LOCC operations. 



Lemma 3.13. - Let \<j>) G H, and let \ip) G H, — \ip)a ® \iP)b, be a product state vector. Let 
...,/3jv be the ordered list of eigenvalues of trA[\4>)(<t>\]- Then i 7, L occ(IV , )(^|j = Pi holds. 

Proof: Under LOCC operations any separable state is accessible starting from the product 
state \ip)(ip\. All separable states can be written in the form p = where 
{tpi \ are pure product states andpi,p 2 , •■• is a probability distribution. Under these 
states the fidelity (4>\p\(j)} is maximal if p = |11)(11|, and -Flocc(IV')(?/'|; \4 > ){ < l ) \) = Pi 
holds. n 



It should be noted that the set S^ LOCC (Tt) is not automatically a convex set. If both 
a — ► pi and a — ► p2 imder ELOCC, then of course any convex combination Xpi + (1 — 
A)p2/ A G [0, 1], can be achieved through mixing. But it may not be possible to assume the 
additional states io\ and w 2 that are needed to render the respective entanglement manipu- 
lation possible to be identical. In general no state uj can be found such that 

a® to — ► (Api + (1 - A)p 2 ) ® w (3.73) 

under LOCC. S^ LOCC (H) is nevertheless compact. 

Example 3.14. - The transformation investigated in Proposition 3.12 can be explored fur- 
ther, as -FloccGV'XV'Ij can b e calculated exactly. Following Ref. [44 1 the quantities 
defined in Eq. ( 13.81 are needed in order to evaluate the optimal achievable fidelity; they are 
given by 

E 1 {\^)) = 1, E 2 (\tp)) = l-0.4e 2 , E 3 (\ip}) = l-0.8e 2 , E^ip)) = 1 - 0.9e 2 , 
EsW)) = 1-e 2 ; 

E^)) = 1, E 2 (\cj>))= 0.5, E 3 (\4>)) = 0.25, E 4 (\cf>)) = E B {\4>)) = 0. (3.74) 
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According to Ref. [44 1 the state which maximizes the fidelity with respect to \<p) (0| among 
all states p for which | tp) (ip\ — > p under LOCC is a pure state. This optimal pure state will 
be referred to as Now let e > \/l5/4, otherwise F LO cc(\ip) (i>\, \^)(<P\) = 1- In this 

case can be evaluated as 

10 = £ \[ye ]u) + £ \[ye 122) + \A ~ r 2|33> ' (3 - 75) 

such that 

i ? L occ(|V>(# = 1(^10) I 2 = (5 + 8e 2 + 4V3 v / 5^4^e) /20. (3.76) 

Fig. 3.6 shows an upper bound on the maximally attainable fidelity under LOCC opera- 
tions, -Flocc(ct, \4>) (<t>\), an d a lower bound on Felocc(c, |^)(</>|) for A = 1/2. 




0.745 



Figure3.6: This diagram depicts an upper bound on -Flocc(o", \cj>)(4>\) and a lower bound on i ? ELOCc(c, 
as functions of e. The parameter A is taken to be 1/2. If e = 1, -Felocc(0", |^>)(0|) > 3/4 and 
F L occ(a, < (5 + 8 + 4^3)/20. 



3.4.4 Purification Procedures 

The results of the two previous subsections indicate that the class of ELOCC operations 
is more powerful than LOCC operations not only on the subset of the boundary of S(H) 
comprising the pure states, but also in the interior of the set S(H). This fact suggests that the 
use of supplementary catalyst states opens up possibilities to enhance general purification 
procedures. However, ELOCC operations cannot improve the efficiency in the subsequent 
practically motivated problem: 

Clearly, any mixed state cannot be mapped on a maximally entangled state in a de- 
terministic transformation. However, it may be transformed into a maximally entangled 
state with a certain probability p > 0. Transformations in which the target state has to be 
reached with a probability p > are called probabilistic transformations l43l 11191 or stochas- 
tic transformations, abbreviated as SLOCC operations. The process of transforming mixed 
states into maximally entangled states under SLOCC operations is referred to as purification 
- but the reader should be warned that the term "purification" has at least four different 
meanings 3 . 

3 A) A SLOCC transformation from a mixed state to a maximally entangled state, see, e.g., Refs. 11451 11461 . B) 
Entanglement distillation 1 31 32 64 1 as described in Chapter 2. C) The reconstruction of a pure state from many 
copies of mixed states which are a convex combination of the same pure state and the maximally mixed state (this 
kind of purification aims at "reversing" the process of decoherence), see Refs. 11471 148 j. D) A pure state on a 
larger Hilbert space which is consistent with a given mixed state on a smaller Hilbert space. More general, the 
purification of a positive linear form is a lift to a pure linear form of a larger algebra. 
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This subsection concentrates on a particular physically relevant class of mixed states, 
and a slightly more general problem than that of purification is addressed. This considered 
class of states includes the set of states consisting of a convex combination of some pure 
state and the maximally mixed state in the corresponding state space. It is of major interest 
in connection to practical applications. 

Proposition 3.15. - Consider the class of states 

e7 = A|^)(V| + (l-A)x (3.77) 

with the property that there exists a A G (0, 1) such that a is a separable state and so that every 
state with a larger weight of\ip)(?p\ is entangled. Furthermore, it is assumed that (i/)\x\i>) = 0. 
Then the fidelity F(a, \ if>) (ip\) of a with respect to \tp) (ip\ cannot be increased under ELOCC with a 
fixed operation on the convex set {a\a = \\if>) (tp\ + (1 — A)x/or all A G [0, 1]} with a non-vanishing 
probability. 

The same class of states as in Proposition 3.15 has been investigated in Ref. 11451 in the 
case that no catalyst state is available. It has been shown that for this class of states, the 
proportion of cannot be increased with SLOCC operations. Proposition 3.15 shows 

that an analogous statement is also true of probabilistic ELOCC operations: any catalyst 
state cannot increase the efficiency of this procedure. 

Before continuing with the proof, the last statement of Proposition 3.15 might need 
some further explanation: for the task of purification one specifies a certain LOCC oper- 
ation, which is optimized with respect to the states |V J )(V'I an d X of the convex combina- 
tion Eq. 113.771 . Under such conditions it is then not possible to increase the proportion of 
\ip)(ip\, not even if one performs a selective generalized measurement which corresponds 
to a non- trace preserving completely positive map. In a more general treatment, one could, 
however, include the possibility of modifying the operation on the particular initial state 
from the above set, such that the operation itself becomes dependent on the parameter A. 



Proof: Let a G S(H) be such a state, and let w G 5(/C) be an appropriate catalyst state. 
The above transformation then amounts to a map 



K 



p <x> u> 



tr 



K 



(3.78) 



Since the map does not have to be trace-preserving, Ai and Bi corresponding to this 
separable operation satisfy 



A" 



K 



^24Ai<l Ai Y,BtBi< 1 B , 



(3.79) 



but not necessarily Ei=i A \ A i — ^-A an d Ei=i B\Bi — 1b- The operation defined 
by Eq. 13.781 is separable in the sense that A t and B l act only in S {Ha <8> JCa) and 
S(Hb ® K-b), respectively. The quantity to be considered is the fidelity 



F(p,MM) = M/#> 



(3.80) 



of the normalized final state p with respect to | ip) (ip | . This fidelity decreases under 
convex combination of states, and therefore it suffices to consider the smaller class of 
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transformations which includes a single Kraus operator Ai ® B{ for some i = 1, K. 
Hence, it is no restriction on generality to investigate the map 

(A i ®B i )((T®v)(A i ®B i )i 
a<g)Lui — >p®uj = — — — - ^— 77777 ■ (3.81) 

tr[(Ji i ®.B 4 )(< r ®fa;)( A i®- B <) + ] 

Regarded as a function of A the fidelity in Eq. J3.80t is given by 

F(X) = tr/c ^A (ip\ [(Ai ® Bi)Qip) (if)\ <g> oj)(Ai ® Sj)^] 



where the normalization constant £(A) is 

£(A) = tr [(Ai ® ^((AIVXV'I + (1 - A)er) ® cj)(^ ® B*) 1 ] . 

The second derivative of F with respect to A can be calculated as 

dF 2 (X) tr K (1;\ [(A i ®B i )((x-\il>)('<l>\)®u)(Ai®B i )i] |^> ^(A) 
d 2 X £(A) 3 

In particular, it is of the form 

dF 2 (\) E 



(3.82) 



(3.83) 



d 2 X i(\f 

with a number S independent of A, and it is safe to argue that the sign of the second 
derivative of the function 

f(X) = F(X) - X (3.84) 

is constant for all A e (0, 1) (as in the case of local operations without a catalyst state 
11451 ). Therefore, the function / must be either convex or concave or linear over the 
whole interval. At A = 0, f(0) > as /(A) > -A for a ll A g (0, 1), and f(l) < 0. 
f(Xo) < follows from the fact that the map Eq. (13.781 cannot transform the state 
pertaining to Ao to an entangled state. Hence, 

/(A) < for all A G [A , 1), (3.85) 

i.e., the proportion of can only decrease. q 



3.4.5 Entanglement-Assisted Small Transformations 

A transformation from one pure state \ip)(ip\ to another pure state is obviously not 

always possible under LOCC operations, even if the overlap | (ip\<f>) \ 2 is arbitrarily close to 1 
and the two states are therefore arbitrarily similar as measured by the fidelity. Instead, for 
a given (ip\ and for any S there exist pure states \<j>) (<j>\ with | (ip\(f>) \ 2 > 1 — 5 which cannot 
be accessed by these operations. One might suspect that if such a "small transformation" is 
not possible, entanglement-assisted operations might under certain circumstances provide 
the tools to perform the task, because the resources required would be small in any case. 

However, this intuitive approach does not generate a valid statement as will be shown 
in Proposition 3.16: For a there is a S > such that for all pure states \4>)(<fi\ with 

| (ip\(f>) | 2 > 1 — S the presence of catalyst states does not imply an advantage at all, and a 
transformation under ELOCC is only possible if it can already be realized with LOCC oper- 
ations. In the mixed state regime things are again different, see Fig. 3.7. Quite surprisingly, 
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it has become apparent that pure states behave differently from mixed states as far as small 
transformations are concerned. 




Figure 3.7: A schematic representation of entanglement-assisted small transformations in the pure 
state case and for mixed states. For a given pure state a = \ip){ip\ there exists a 8 > such that for all 
purestatesp= \4>}{4>\ with |(i/>|^>}| 2 > 1 — 5 no transformation a — > p is possible under ELOCC. This 
is represented in the picture on the left hand side. The other figure depicts a possible transformation 
in the mixed state case where there are states a such that for every 5 > there exist other mixed states 
with F(a, p) > 1 — 5 and a — > p under ELOCC. 

Proposition 3.16. - For all G Ti and all G K. there exists a 5 > such that 

\i>)(i>\-/-^\<t>)(4>\ under LOCC |VX^I ® \^){i>\ -H 10X01 ® W)$\ underLOCC 

for all |0) G Hwith |(V#}| 2 > 1 - 6. 



Proof: Let 

ai,...,a;jv, A = dim [7^] (3.86) 

be the ordered lists of eigenvalues of trA[|V , )(V'|]/ and let 71, jm, M = dimf/C^]/ be 
the corresponding list of the pure catalyst state. Let e > and call an e-list a list 

(3i,...,Pn, 1> & > ->/3n>0 (3.87) 

that has the property |/3j — ai\ < e for all i = 1,...,N. There exists an e > such 
that for all e-lists /3i, @n the statement that a^j > 0^7/ for some i, k = 1, N and 
j, I = 1, M implies that 

&7j > Ml- (3.88) 
Additionally there exists a 8 > such that for each |</>) G with 

|(^|0)| 2 >l-£, (3.89) 

the ordered eigenvalues of tr^ [\<f>) (<fi\] form an eo-list - and hence, for such states it is 
not possible that fajj < (3k^i and a^j > ctkji. It follows that for all such |0) G H 
with I (?/>|0) 1 2 > 1 — S the majorization relation 

tc A [\i/j) {ip\ ® u] tr A [|0) (0| g> w] (3.90) 

holds if 

tr^[^)(V|] 7<tr A [|0)(0|]. (3.91) 

Finally this implies the statement of Proposition 3.16. □ 
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A corresponding statement does not hold for mixed states. The generalized fidelity of 
two states a and p can, e.g., be taken to be 114111981 



F(a,p)= (tr[U/W^) 1/2 
The statement for mixed states can then be formulated as follows. 



(3.92) 



Proposition 3.17. - There exist states a G S(H) such that for every 5 > there exist states 
p G S(H) with the property that 

F(a,p)>l-6 (3.93) 
and a -/-^ p under LOCC, but a — > p under ELOCC. 

Such states can, e.g., be constructed using the class of states defined in Eq. J3.54L Eq. 
(13.561 . and Eq. J3.57t . For any given S > there is a sufficiently small A > such that 
the fidelity satisfies F(a, p) > 1 — S. Hence, quite surprisingly, in the case of entangle- 
ment manipulations from an initial pure state to a close pure state entanglement-assisted 
operations do not add any power to LOCC operations. Put differently, there is no catalysis 
for sufficiently close pure states. Yet, for mixed states there can be catalysis for such close 
states. 



3.5 Concluding Remarks 

In this chapter entanglement transformations have been investigated. In particular, it has 
been the emphasis of this chapter to explore the power of entanglement-assisted manip- 
ulation of entangled quantum systems in mixed states. It became apparent that the class 
of ELOCC operations, despite their counterintuitive character, is superior to mere LOCC 
operations also in the interior of the state space, for which such strong tools as the ma- 
jorization criterion of Ref . 1421 are not available. It is the hope that these findings contribute 
significantly to the quest for a better understanding of mixed-state entanglement transfor- 
mations. 

There remain, however, numerous open questions. A general criterion for entangle- 
ment transformations to be possible in the mixed state domain would be very useful. The 
isomorphism between quantum operations and quantum states of bi-partite systems as 
presented in Ref. ] 65 ] (going back to Ref. 11491 ) could possibly point towards a resolution 
of the general problem. Also, the characterization of mixing and measurement in terms of 
majorization relations for the eigenvalues of the involved matrices could be useful 11501 
when approaching this problem. 

There might also be a connection between entanglement-assisted local operations and 
bound entanglement. As has been mentioned in the first chapter bound entangled states 
cannot be transformed into free entangled states using LOCC operations. The main impli- 
cation is as follows: Let a G S(H) with o Ta > on a Hilbert space H = € N ® <C N of a 
bi-partite N x iV-system. One can safely say that any state p which satisfies a — ► p under 
LOCC is not distillable [41 J. However, for stochastic ELOCC operations one may conjec- 
ture the validity of the following statement. 

Conjecture 3.18. - There exist states a G S(H) and uj € S(K) (H and K are appropriate Hilbert 
spaces of bi-partite systems) satisfying 



(i) <J Ta > 0, 
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(ii) a ® uj — ► p <g> w under SLOCC, smc/j f/zaf p is distillable, that is, such that there exists a 
K G N and a state vector \ip) taken from a 2 x 2- dimensional subspace C c sue/; ffoaf 

(^|(p Ta )® k |^) <0. (3.94) 

This is not the same as activating bound entanglement in the sense of Ref. [82], as here 
the entanglement of the free entangled catalyst state is not used up in the course of the 
protocol. A priori it is not clear why such a transformation should not be possible un- 
der ELOCC operations. This would imply that bound entanglement could be "unlocked" 
without using up any free entanglement, that is, it could be transformed into a form of 
entanglement which can be distilled to singlet form. 
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Chapter 4 



Non-Local Implementation of 
Joint Unitary Operations 

4.1 Introduction 

In order to better understand the properties and structure of quantum entanglement the 
typical class of quantum operations on bi-partite quantum systems has been studied in the 
previous chapter. In entanglement transformations both the initial state and the desired 
final state are known, and it is a matter of investigation to see if or to what degree the task 
of transforming the states into each other can be accomplished with a given physical in- 
strument. But what if the initial and the final state are not known in advance? In particular, 
joint unitary operations have major practical implications. How can joint unitary operations 
at different nodes be implemented without knowing the involved states? And what re- 
sources are needed to perform such a task? In the words of Ref. |Q~5l], the problem is to 
characterize the non-local character of unitary operations. This non-locality is measured in 
terms of the used resources, namely, shared quantum systems in entangled states and the 
amount of necessary classical communication. 

In mathematical terms, the problem of non-local implementation of joint unitary opera- 
tions can be formulated as follows. Let H be the Hilbert space of a multi-partite quantum 
system (at least bi-partite). For any unitary operator U : H — > H there exists a Hilbert 
space K, of another multi-partite quantum system, a state uj £ S{JC) and a trace-preserving 
LOCC operation £ such that 

£{<J ® LO ) = UaU ] ® J (4.1) 

for all a £ S{TL), with u)' £ S{K). Local quantum operation here means that the quantum 
operations are performed on those parts of H and K, that correspond to quantum systems 
which are physically held by the same parties. The question now is: for a given U, what is 
the minimal amount of classical communication needed in order to implement £, and what 
is the minimal entanglement of the state uj? 

This matter is not only of academic interest. From a practical point of view, the problem 
is essentially how to implement elementary quantum gates in a quantum computer which 
consists of several parts at remotely located positions. Such a so-called distributed quantum 
computer may have - once realized - several advantages compared to a quantum computer 
located at a single site. The actual construction of a full large scale quantum computer is 
hindered by daunting problems. The main obstacle to the experimental realization of such 
a quantum computer is the process of decoherence 1I55II54I . Quantum systems in pure states 
get entangled with their environment and are degraded in purity, which makes the manip- 
ulation and storing of sufficiently many quantum systems 1 5 1 52 j extraordinarily difficult. 
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Leaving the fundamental problems aside, imperfections in applying the appropriate quan- 
tum operations cannot be avoided. In a quantum optical implementation, say, one would 
have to expect fluctuations in timing, length, and intensity of the applied laser pulses. It 
has been shown that under non-ideal conditions a distributed quantum computer may be 
superior to a non-distributed quantum computer for certain problems 1221 1291 . 

In this chapter several protocols implementing gates that effect qubits at different nodes 
will be presented using only LOCC operations and previously shared entanglement. Op- 
timality is measured by the consumption of the basic experimental resources of entangle- 
ment and classical communication between nodes. As the emphasis of the chapter is on 
rather practical issues, all considerations are restricted to the case where the quantum sys- 
tems at different nodes are qubits. The results which are presented in this chapter can be 
found in published form in [E4] 1 . 



4.2 Quantum Gates 

Computation can be made reversible, both logically and thermodynamically lll9l . Quan- 
tum computation amounts to the implementation of one or more than one unitary quantum 
operation. In essentially all proposals for quantum computation these unitary operations 
are built up of elementary quantum operations - or quantum gates fl54l lT8ll2"0l l4l - which 
are applied on one, two or more separated quantum systems (for an exception see Ref. 
111321 ). Single qubit gates are unitary operations on (D 2 with basis { 1 0) , 1 1) } and can be repre- 
sented by unitary 2x2 matrices. Among the single qubit gates the Hadamard gate and the 
a z operation will be used subsequently. The Hadamard gate is defined by the map 

|0) —> (|0) + |1»/V2, |1) — (|0) - |1))/V2, (4.2) 
a a z operation is specified by 

|0) |0), |1) — > -|1>. (4.3) 
The quantum CNOT gate is an operation on (D 2 <8> C 2 and acts as 

|e> A |/>B >— |e>A|ee/> B , (4.4) 

where e, / £ {0, 1}; © denotes addition modulo two. In accordance with their roles in the 
transformation the first qubit is called control qubit, the second target qubit. For N qubits 
acting as nodes, N = 2, 3, let 

U=( Um " 01 ) (4.5) 



MlO Mil 

be the matrix representation of a unitary operator and let 

A n (U)\x u ...,x N - 1: y) (4.6) 

u y0 \xx,... ,x N -!,0) + u y \\xi, acjv-i, 1), if x\ = ... = x N _i = 1, 
|#i, xn-i, y) otherwise. 



independently, similar results were published on the eprint server of the Los Alamos National Lab on the 
same day by D. Collins, N. Linden, and S. Popescu 11511 . Also, the results presented in Ref. 11531 - an expanded 
version of a plenary speech given at the 1998 International Conference on Group Theoretic Methods in Physics - 
imply a scheme for the non-local implementation of a CNOT gate the authors of Ref. [E4] were not aware of. 
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An(U) is an N node control-U gate 11541 . In matrix form the gate Ajv(f ) can be represented 
as 

/ 1 \ 
1 



V 



(4.7) 



u w u n J 

where again, the basis states are lexicographically ordered. If 



U = 



1 

1 



(4.8) 



and N = 2, then such a control-U gate reduces to the quantum CNOT gate. For N = 3 this 
particular kind of control-U gate is called Toffoli gate. 




B O 8 

Figure 4.1: A schematic representation of (i) a quantum CNOT gate where A is the control qubit and 
B is the target. The CNOT maps |00) i-> |00), |01) i-> |01), 1 10) i-> |11), and |11) i-c 1 10) . (ii) is 
the symbol of a projective selective measurement in the computational basis (with Kraus operators 
Ei — |0)(0] and E2 = |1)(1|), (iii) stands for a a z gate, and (iv) depicts a Hadamard transformation. 



4.3 Implementation of Two-Qubit Gates in Distributed Quan- 
tum Computation 
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-e- 



-® D* 



-e- 



B O 

Figure 4.2: A representation of a quantum circuit to perform a quantum CNOT gate with the minimal 
use of resources. The qubits A and B are the qubits on which the CNOT gate is applied. In addition 
to A and B Alice and Bob hold the qubits A\ and B\ respectively, which are initially in a maximally 
entangled state. Each dashed line corresponds to a single bit of classical communication. 



The first result is concerned with the optimal non-local implementation of a quantum 
CNOT gate. Optimal means in this context that the least possible resources are used up, 
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both as far as shared entanglement and classical communication are concerned. 

Proposition 4.1. - A single shared ebit and one bit of classical communication in each direction are 
necessary and sufficient for the non-local implementation of a quantum CNOT gate. 

Proof: (i) Sufficiency: This statement can be proved by constructing an explicit circuit 
which performs the CNOT using these resources, see Fig. 4.2. The CNOT is per- 
formed between the qubits A and B. Alice holds the qubits A and A\, and Bob holds 
the qubits B and B\. The state of A\ and B\ will be taken to be a maximally en- 
tangled state corresponding to (|00)aiSi + |H)a i si)/V^. The initial state of A is 
necessarily arbitrary it can, however, without loss of generality be taken to be a pure 
state a | 0)a+P\1) a- The initial state of B is also arbitrary and is given by j\0) b + S\l) b ■ 
First a local CNOT is performed with A as the control and A\ as the target. After this 
the combined state 2 of A, A\ and B\ is 

-^=(a\000) AAlBl + a\011) AAlBl + (3\110)aa iBi + P\m)AA lBl )- (4.9) 

Alice then performs a measurement on A± in the computational basis, and the line 
corresponding to this qubit terminates. The result of the measurement is one bit of 
information, which is communicated to Bob, and this communication is denoted by 
the dashed line. If the result is Bob does nothing, and if the result is 1 Bob performs 
the not operation. At this point the combined state of A and Bi is a\00) A B 1 +(3\11)ab 1 - 
That is, this procedure amounts effectively to the implementation of a CNOT between 
A and B\. Now particle B\ contains the necessary information about the state of A. 
One may now perform a CNOT between B\ and B. The combined state of A, B\ and 
Bis 

-j=(a<Y\000)A Bl B + a5\001) ABl B + p5\110) ABlB + M\lll) ABlB ) (4.10) 

All that needs to be done is to remove B\ from the state. This is done by performing a 
Hadamard transformation on B\, and then measuring B\ in the computational basis, 
at which point the line denoting B\ terminates. The result of the measurement (one 
bit) is communicated to Alice. If the result is Alice does nothing, and if the result is 
1 she performs a (state-independent) a z operation on particle A. This completes the 
non-local CNOT. 

(ii) Necessity: The procedure consists of LOCC operations, and hence, all information 
which has been sent at the end of the operation must have been sent classically. If the 
target qubit is initialized in the state |0), then its final state will be |0) or 1 1) depending 
on the initial state of the control qubit being |0) or 1 1) respectively. Therefore, the final 
result of the gate in this case is the communication of one bit of information from 
Alice (holding the control qubit) to Bob (holding the target qubit). Consequently, in 
the non-local implementation, one bit of classical information must have been sent 
classically from Alice to Bob. In order to understand that one bit must also have been 
sent from Bob to Alice, note that in the basis |±) = (|0) ± |l))/\/2 the role of control 
and target in a CNOT gate are reversed, see Fig. 4.3. Assume that Alice's particle is 
prepared in the standard state |+) and Bob chooses to prepare his particle either in 
state |+) or |— ). After the application of the CNOT gate, Alice will hold a quantum 
system which is either in the state |+) or | — ) depending on the state Bob's particle has 
been prepared in. Consequently, one bit of information has been transmitted from 

2 In this chapter both Hermitian, positive trace-class operators with trace one and state vectors are called states. 



4.3. Implementation of Two-Qubit Gates in Distributed Quantum Computation 



79 



Bob to Alice. As the implementation of the CNOT must be independent of the initial 
state, the procedure has to allow for one bit of communication in each direction. Thus 
the non-local implementation must involve, as a minimum, one bit of communication 
in both directions. A CNOT gate acting on the initial state (|0)^ + |1)a)|0)b leads to 
a maximally entangled state (|00)ab + |H)as)/v / 2/ which is why at least one ebit is 
required. rj 



Figure 4.3: Two equivalent formulations of a quantum CNOT gate with qubit A as target and B as 
control qubit. 



A control-U gate can be implemented using one shared ebit and one bit of classical 
communication in each direction. A control-U gate is defined as a gate that applies the 
identity on the target qubit if the control bit is in state |0) and it applies the unitary operator 
U to the target if the control qubit is in state It is possible to use the same quantum 
circuit as in Fig. 4.2 except that the CNOT gate on Bob's side is replaced by a control-U 
gate. 

In general a single application of a control-U gate cannot be employed to create one ebit 
from an initial product state of two qubits. Also, the amount of classical information that 
can be sent from Alice to Bob via a general control-U gate is less than or equal to one bit. 
In fact, it has been shown very recently that one can implement certain phase gates with 
a very small amount of initial entanglement 1 65 1 . In particular, this proposal provides the 
first example of a non-local implementation which makes use of a non-integer number of 
ebits. The basis for this approach is an isomorphism between certain quantum operations 
and quantum states going back to Ref. |149|. 

Lemma 4.2. - Two bits of classical communication in both directions and two shared ebits are suf- 
ficient for the non-local implementation of a general two-bit gate. This upper bound cannot be made 
smaller. 

Proof: Any operation may be performed by teleporting Alice's state to Bob [24 1, at which 
point Bob may locally perform the operation and then teleport the resulting state 
back to Alice. This procedure requires two bits of communication in each direction 
and two shared ebits. This bound may be saturated: The state swapper mapping uni- 
tarily \iP)a ® \<f>) b on 10)^ g) \i}))b - that is, applying a permutation operator - requires 
two bits of classical communication and two ebits of entanglement (see Fig. 4.4): By 
single use of a state swapper on two qubits two ebits of entanglement can be created. 
Accordingly, two initial ebits of entanglement are necessary in the local implemen- 
tation. Using a state swapper of the above type enables Alice to send two bits of 
classical information to Bob (and vice versa). This can be done using a dense coding 
protocol 1251 . It thus becomes apparent that two bits of classical information need to 
be sent in both directions. n 



A O 



B O 
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A O 



B O 




Figure 4.4: Schematic representation of the state swapper. 



As any quantum gate array can be constructed from quantum CNOT gates and one- 
qubit gates only 11541 , there is a realization of a state swapper on two qubits using only 
those gates. In can be shown that in such an implementation three CNOT gates would be 
necessary |109| (see Fig. 4.5). This procedure would, however, make use of three ebits of 
entanglement instead of two. 



A O 



-9- 



B O ©- 



-e- 



Figure 4.5: A state swapper represented in terms of CNOT gates. 



4.4 Implementation of Multi-Qubit Gates 

In this subsection, it will be presented how the implementation of gates can be generalized 
to certain multi-qubit gates, that is, to the realization of gates where more than two parties 
are involved. At first, the implementation of the Toffoli gate will be investigated. The gen- 
eralization to multi-party gates will then become evident. 

Proposition 4.3. - Two shared ebits and four bits of classical communication are necessary and 
sufficient for the local implementation of a non-local three-party quantum Toffoli gate. 



Proof: (i) Sufficiency: Again, a certain circuit will be constructed to perform the task, 
see Fig. 4.6. Alice, Bob, and Charles initially hold the qubits labeled A, B, and C 
respectively such that H = (D 2 <£> (D 2 ® (D 2 . In addition to this, let Alice and Charles 
share a pair A\ and C\ of qubits in a maximally entangled state \(f> + ) = (|00}aiCi + 
|ll)^ 1 c 1 )/v / 2, and let Bob and Charles share another pair B\ and Ci in the same 
maximally entangled state. The initial state of A, B, C, A\, B\, C\ and C2 is then 
given by 

I*) = |V) A ® \4>)b ® \<p)c ® \4> + )a iCi ® \4> + )b iC2 , (4.11) 

where 

\1>)a = <x\0) a + P\1)a, |V>>b=7|0)b + <5|1) Bj |V>c = »?|0)c + e|l)c7. (4.12) 

The first step is a local quantum CNOT gate on A and A\ with A as control. Then 
Alice measures particle A\ and Charles performs a NOT operation on his particle C% 
if Alice finds 1 in the measurement and the identity if Alice finds 0. Qubit A\ is then 
discarded, and Bob applies a local CNOT with B being the control and B\ being the 
target. Then Bob measures particle B\ and Charles performs a NOT operation on his 
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particle C2 if Bob finds 1 and the identity if Bob finds 0. Qubit B\ is then discarded. 
Now the state of the remaining qubits A, B, C, C\ and C2 is given by 

(a\00) ACl + /3|ll) ACl ) <8> (7|00) BC2 + S\ll) B c 2 ) ® |^>c (4.13) 

In a further step Charles locally applies a Toffoli with C\ and C2 being the control 
qubits. Charles then applies Hadamard gates to both C\ and C2. He measures C2 in 
the computational basis and applies a z or the identity 1 to B if his result is 1 or 0, 
respectively. Finally he measures C\ and applies a z or the identity to A if his result is 
1 or 0. This completes the Toffoli gate. The total number of classical bits which have 
to be communicated is four, and two shared ebits of entanglement are consumed. 

(ii) Necessity: Two ebits of entanglement being necessary is taken to mean that the 
pure initial state of the auxiliary quantum systems with Hilbert space K, is a product 
of two maximally entangled states in (D 2 <E> C 2 each. Assume first that \i/j)a = 1 1) a- 
Then the initial state 

|V) = |1>aH0) b + (3\1)b)(i\0)c + S\l)c) (4.14) 

is mapped on 

\4>) = |1) a (o7|00)bc + aS\0l) BC + py\ll) B c + P5\10) BC ) (4.15) 

by application of the three-party quantum Toffoli gate. Hence, in this case, the quan- 
tum Toffoli gate amounts to a quantum CNOT between the qubits B and C. Ac- 
cording to Proposition 4.1 it follows that a single classical bit of information has to 
be exchanged in both directions between Alice and Charles. Also, Alice and Charles 
have to effectively share one ebit of entanglement. That is, the initial state of the 
auxiliary qubits labeled A\ and C\ has to have the property that with local opera- 
tions and classical communication between Alice, Bob, and Charles this state can be 
transformed into a maximally entangled state between Alice and Charles with unit 
probability. The same argument can be applied when initially \iP)b = |1)b- Hence, 
four bits of classical information and two ebits are the necessary resources. 3 pj 



Again, these results can be generalized to three-party control-U operations. The local 
Toffoli gate merely needs to be replaced by a local three-party control-U. Also, on the basis 
of these findings, a statement about control-U operations involving N parties can be made 
with N > 3. 

Proposition 4.4. - Two shared ebits and four bits of classical communication are sufficient for the 
local implementation of a non-local control-U gate of three parties. 



3 Note that while Alice and Charles on the one hand and Bob and Charles on the other hand have to share 
effectively a maximally entangled state before the appropriate LOCC operation is performed, the parties Alice, 
Bob, and Charles do not necessarily have to share the qubits A\, B\, Ci, and C2 in a state of the form \<I> + )a 1 Ci <8> 
\4> + )b 1 C', or unitarily equivalent via local unitary operations. It might well be that Bob has an additional qubit 
B2 at hand; the initial state of A%, B\, B2, and C2 could then be \<I> + )a 1 b 1 ® \4> + )b 2 Ci, as by entanglement 
swapping 1 155 156 1 at Bob's site, Alice and Charles may obtain a maximally entangled state of two qubits. 
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Figure 4.6: A representation of the optimal non-local implementation of a quantum Toffoli gate. 



Proposition 4.5. - An N party control-U gate with N > 3 can be implemented using 2(N — 1) 
bits of classical communication and N — 1 shared ebits. 



Proof: The N— 1 control qubits are denoted by A\, Ajv-i, the control qubit is labeled T, 
H = (C 2 ) 07V . Initially there are N - 1 shared ebits: In addition to A ir i = 1, N - I, 
the i-th party has the qubit Pi at hand which is maximally entangled with a qubit Qi 
held by the iV-th party see Fig. 4.7. 

The first N—l steps of the protocol are essentially analogous to the previous protocol. 
In the i-th step, i = 1, N — 1, a local quantum CNOT gate is applied on Aj and Pj 
with Ai as control. Then party i measures particle P t (again a projective measurement 
in the computational basis). The target party the iV-th, performs a NOT operation on 
his ancillary qubit Qi if the i-th party finds 1 and the identity if the z-th party finds 
in the measurement. Qubit Pj is afterwards discarded. In the N-th step an TV-party 
control-U gate is performed by the iV-th party onQi,...,QAr_i and T, where T is the 
target qubit. Eventually the target party performs Hadamard gates on each of the 
qubits Qi, Qn-i- 

The last N — l steps again involve measurements, each of them being of the following 
type: Q u i = 1, N — 1 is measured in the computational basis. If the outcome is 
1, then <j z is applied to Ai, if the outcome is then no action is taken. Qubit Qi may 
finally be discarded. Hence, the total required resources are 2(iV — 1) bits of classical 
information and N — l initially shared ebits. rj 
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Figure 4.7: Representation of the protocol described in Proposition 4.5. 



Quite surprisingly, a mere N — 1 ebits are required in this protocol. Obviously, one 
could also construct a quantum gate array performing an TV-party control-U gate by using 
two-party control-U gates and CNOT gates only, as described in Ref . 11541 . In each step, the 
two-party gates would then have to be realized non-locally. In such a protocol a supply of 
3 x 2 Ar ~ 1 — 4 ebits would be necessary. A more efficient teleportation-based protocol 111 5 71 
in which the respective states of the qubits at different nodes are twice teleported would 
still use 2(iV — 1) ebits and 4(7V — 1) bits of classical information. 



4.5 Concluding Remarks 

In all of the above prototols the amount of classical bits that needed to be sent from Alice to 
Bob and from Bob to Alice was the same. In this sense there was a symmetry in the classical 
communication cost in the non-local implementation of a joint unitary operation. The same 
is true for the protocol presented in Ref. |65 1. One may wonder whether this symmetry is 
a general property of such protocols. For a large class of gates it can be proved that this 
symmetry holds [E4] - in the sense that an implementation can be found for which the 
minimal amount of transmitted classical information is the same in both directions - but 
not for all possible unitary operations. Another open question is whether the achievable 
minimal (average) amount of entanglement that is necessary to implement a gate is always 
identical to the entanglement that can be maximally created by the gate. In all the above 
implementations this is the case, but it is not obvious whether it is always possible to find 
a non-local implementation with this property. 
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Chapter 5 

Entanglement and Classical 
Information 



5.1 Introduction 

The amount of entanglement two parties share is related to the knowledge of the parties 
about the state of the quantum system. If a composite quantum system is in one of a set of 
possible entangled states, but the parties do not know in which one, it may happen that the 
entanglement is of no use. In principle, the parties could transform the initial state into an 
appropriate form, but in order to do so, they would have to know what particular protocol 
they should implement. 

This chapter deals with a relationship between the loss of classical information about 
a quantum system and the concomitant loss of entanglement. For reasons of simplicity, 
a particularly clear way of losing classical information will be considered: the classical 
record of the identity of the quantum systems will be discarded. In the first section simple 
examples will be presented. In the second section the reflections will be generalized using 
group theoretical methods. In the last section a number of remarks on bounds for the loss 
of entanglement due to loss of classical information will be added, and the connection to 
the hashing inequality will be pointed out. 

In order to explain the structure of the problem in a more formal way, assume that two 
parties, Alice and Bob, prepare n copies of pairs of qubits in a particular pure state. This 
state is taken to be an entangled state which may be used to implement a protocol for 
quantum communication. Let us also assume that the following misfortune happens: the 
parties forget which system is which, such that they do not know any more which qubit 
is entangled with which, without having manipulated the systems. They may have, for 
instance, written the relevant classical information on a sheet of paper that has been taken 
away. After all, there is no way of finding out what pairs of qubits are in the original state. 

The important question is whether a system of this type could still be used for the origi- 
nal purpose. The two parties would like to recover as much of the entanglement as possible 
by operational means, and hence, the appropriate concept to quantify the entanglement is 
the entanglement of distillation with respect to LOCC operations 131U64ll9l1 . The loss 
of classical information may essentially be regarded as a mixing procedure; this is why the 
degree of distillable entanglement will decrease. But how much distillable entanglement 
will be lost in the course of the loss of classical information? Is there a general upper bound 
for AZ?^», the difference in distillable entanglement in the initial and the final situation? 



86 



Chapter 5. Entanglement and Classical Information 



And is there a connection to the amount of lost classical information AI, as quantified by 
an appropriate functional? 

The relevance of these considerations is twofold: Firstly, from the perspective of a the- 
ory of entanglement this analysis is useful as the distillable entanglement D w after the 
permutation of the qubits can actually be evaluated. This means that these investigations 
provide one of the very few classes of mixed states for which this quantity can be com- 
puted. Secondly the relevance in the context of channel capacities arises from the fact that 
the process of losing information can be regarded as the result of the transmission of qubits 
through a particular noisy quantum channel. The statement of the proposition can then 
be interpreted as a statement about the quantum capacity of the corresponding quantum 
channel. Most of the results of this chapter have been published in a shorter form in [E2]. 



5.2 Examples 



A 2 



O 
O 

Alice 




Figure 5.1: The situation in Example 5.1. 



Example 5.1. - Consider the situation where Alice and Bob initially share two pairs of 
qubits each in a maximally entangled state, so that they share two ebits of entanglement. 
The parties then lose the information about the order of the quantum systems. This means 
that they do not know whether the two pairs are in the original order or have been per- 
muted (see Fig. 5.1). 
Let 

W = (|00) AlSl + \11)a iBi ) ® (\00)a 2 b 2 + |H)a 2 b 2 )/2 (5.1) 

be the state vector of the qubits labeled A\, B\, A 2/ and B 2 in the original situation (see Fig. 
6.1), belonging to Alice and Bob, respectively; 

H = H A ®H B with H a = 'H Ai ®'Ha 2 , H b = H Bi ®Hb 2 , (5.2) 

Hax = 7~/.A 2 ='Hb 1 — Ti-B^ — ( C 2 - m tne computational basis \ip) is given by 

\lj}) = (10000) AlBl A 2 B 2 + 10011)^3^3 + 11100)^5^5, + \1111) AlBl A 2B2 )/2, (5.3) 

while in the permuted case the role of B\ and B 2 is interchanged, 

\<j>) = (|0000)a iBij 4 2 B 2 + 10110)^^53 + |1001) A lBl A 2 B 2 + \UU) A lBl A 2 B 2 )/2. (5.4) 

The index indicating which entry corresponds to which quantum system will be omitted 
in the remainder of this example. As a result of the loss of the record about the order of the 
particles, the composite quantum system is now described by the mixed state 

* = 5(MM + MM). (5-5) 
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The question that now arises is how much distillable entanglement the state a holds, i.e., 
how much entanglement is still accessible to Alice and Bob. In order to approach this 
problem consider the spectral decomposition of a, 

<r=^i)^il + |<M<M (5.6) 

where 

I0i> - | (|0011> - |0110) -11001) + |1100», (5.7) 
1^2) = -^=(2|0000) + 10011) + |0110) 



+ |1001) + |1100) + 2|1111)). (5.8) 

The structure of the problem will become more transparent if one represents the states in 
terms of the angular momentum eigenstates. In the basis of angular momentum eigenstates 
\j, to) with j = 0, 1, m = — 1, 0, 1, 

|1,-1) = |00), |1,1) = |H), (5.9) 
|1, 0) = (]01) + |10))/A |0, 0) = (|01) - |10))/V2, (5.10) 

the eigenstates \<px) and \<j) 2 ) read 

\<h) - 10,0)10,0), (5.11) 
I0 2 ) - ^(|1,-1)|1,-1) + |1,0)|1,0) + |1,1)|1,1)). (5.12) 

An upper bound for the distillable entanglement is given by the relative entropy of 
entanglement Er((t) of a which in turn is smaller or equal to the relative entropy with 
respect to any separable state p € T>(TC). Hence, the distillable entanglement D^(a) of er is 
bounded by 

D„(a) < S(a\\p) = |log a 3, (5.13) 
where the separable state p is taken to be 



J=0 m=-j 

Here, the relative entropy of a with respect to p can be evaluated using the direct sum 
property of the functional (see Appendix A). Surprisingly, the upper bound given in Eq. 
115.131 can be achieved. This task may be accomplished by means of the optimal distillation 
protocol. This distillation protocol involves one-way classical communication only. 
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1. Alice performs a projective measurement with the two projections 

l 

A 1 = |0,0)(0,0|, A 2 = J2 \j = l,m}(j = l,m\, (5.15) 

rn— — 1 

while Bob remains inactive, i.e., E\ = A\®1_b, E 2 = A 2 ®1b- In this measurement, 
two locally distinguishable subspaces are discriminated (compare also Eq. 113.611 ). 

2. With probability p\ = 1/4 they obtain the normalized output state \<f>i) (4>i |, which 
is a product state that has no further use in the distillation protocol. 

3. The other final pure state of the selective measurement they get with probability 
P2 = 3/4is | <^>2 ) (<^>2 1 - The entanglement of this state amounts to log 2 (3) ebits. 

4. The average number of maximally entangled states that can be distilled from a is 
given by 

D^(a) = D^{a) = ^ log 2 (3) r» 1.189. (5.16) 



As this realizes the bound Eq. J5.13I it is the maximally possible value. It is worth noting 
that this value is greater than one. This means that less than one ebit of entanglement is 
erased due to the loss of the classical information about the order. The classical information 
can be taken to be the von Neumann entropy of the mixed state that Alice and Bob share 
afterwards, i.e., 

AI = S(a) = -(1/4) log 2 (l/4) - (3/4) log 2 (3/4) = J log 2 (3). (5.17) 

This choice is justified as - according to Schumacher's noiseless coding theorem 11581 - 
the amount of classical information that can be encoded in the two non-orthogonal states 
with state vectors \tp) and \(f>) associated with weights p — 1/2 and 1 — p = 1/2 is given by 
S(a) = S((\ip}(tp\ + \<f>)((f>\)j2). This quantifies the classical uncertainty about the order of 
the particles. The change in distillable entanglement is from now on denoted by 

AD„=.D„(|V>M)-D«(<r). (5.18) 



From Eq. J5.16t and Eq. i5.17t it follows that 

AC 



= 1. (5.19) 



This means that in this case the amount of lost classical information and the loss of distill- 
able entanglement are identical. This is the desired result for this particular case connecting 
the loss of distillable with the loss of classical information. 



Example 5.2. - The above scenario can be generalized to a situation where Alice and Bob 
initially do not hold quantum systems in maximally entangled states but in arbitrary pure 
states with a given degree of entanglement. This case is suitable for investigation because 
it leads to an operationally defined one-parameter class of states for which the distillable 
entanglement can be analytically computed. This class could provide a useful tool for 
investigating distillable entanglement. The class of states to be considered is according 
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to the Schmidt decomposition given by a = (\tp)(ip\ + \<f>) (</>|)/2 with 

|V) - (V^|00)a 1 b 1 + ^|11)a 1 b 1 )®(V^|00)a 2 s 2 + ^|11)a 2 s 2 )/2 
= Q ! |0000)a 1 b 1 a 2 b 2 + \fap\Wn) A±Bl A 2 B 2 

+ ^/3|1100) j4lBl A 2 i3 2 +/9|llll)^ I fl 1 ^ aBa) (5.20) 
|0) = a|0000) AlSlA2 s 2 + v^SIOllO)^^ 

+ v/^IIOOI^b^.b.+^IIHUbx^b., (5.21) 

where a £ [0, 1], j3 = 1 — a. Again, the indices will be omitted subsequently. The spectral 
decomposition of a is given by 

a = ap\<h)(<h\ + (a 2 + a/? + /3 2 )|0 2 )(0 2 |, (5.22) 

where, written in the same basis as above, 

= 10,0)10,0), (5.23) 




(5.24) 



0.2 0.4 0.6 0.8 1 



Figure 5.2: The distillable entanglement D^(a) of a (solid line) and the entanglement of the initial 
pure state D« ( | ip) (ip \ ) (dashed line) as functions of a in Example 5.2. 



Now one can proceed in a similar fashion as before. The upper bound for distillable 
entanglement, given by the relative entropy with respect to the separable state 

p = a/3(|0,0)|0,0)(0,0|(0,0| + |l,01,0)(l,0|(l,0|) (5.25) 
+ ^ 2 |l,l)|l,l)(l,l|(l,l|+a 2 |l,-l)|l,-l)(l,-l|(l,-l|, 

can again be reached using the protocol of Example 5.1. It follows that the distillable en- 
tanglement is in this case given by 

D„(a) = E R {a) = (1 - a/3) log(l - a/3) (5.26) 
- (a 2 \og(a 2 ) + 1 log 2 (/3 2 ) + ap log 2 (a/3) ) , 

see Fig. 5.2. The entanglement of the initial pure state was given by the entropy of the 
reduced states of Alice or Bob, that is, by 

IMIViXViI = -2(alog 2 (a)+/?log 2 (/3)), (5.27) 
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and since S(a) = — 2(alog 2 (o!) + /31og 2 (/?)), again, 

for all a G [0, 1]. Of course, Eq. i5~2"6l reduces to D„(a) = (3/4) log 2 (3) for a = /3 = 1/2. 

Example 5.3. - Assume that Alice has merely a single qubit A at hand, while Bob possesses 
two qubits B x and B 2 ;H = H A ®H Bl ®Hb 2 ,H a = H Bl =% = C 2 . Let initially, Alice 
and Bob share one pair of qubits in a maximally entangled state, Bob's second qubit is in 
the state with state vector |0) b 2 . The state of A, B\, and £> 2 after permutation can then be 
taken to be a = (IV'iXV'iI + IV^XV^DA with 



|Vi> = (|000)^ BlB2 + |110) ABlB2 )/V2, (5.29) 

)/V2. (5.30) 

Similarly as before, one may obtain a constructive method of distillation by investigating 
the spectral decomposition of a which reads 

* = \\<h)(<h\ + \\<h)(<h\, (5-31) 

where 

= (|110)-|111))/V2, (5.32) 

|02) = (2|000) + |110) + |111))/V6. (5.33) 

In the basis 

|6) = |00), |1) = |01), |2) = (|10)-|11))/V2, |3) = (|10) + |11))/V2, (5.34) 

satisfying | \ 2 — Sij for i, j = 0, 1, 2, 3, Eqs. 15.321 and 15.331 become 

= |12), (5.35) 

\<h) - (V2|00) + |13))/V3. (5.36) 

Hence, in this scenario 

A/ = 2 - log 2 (3), AD^ = log 2 (3) - \ (5.37) 

and therefore AD^/ AI < 1. This means that the loss of classical information and the loss 
of distillable entanglement are not the same any more, but AD^ is still bounded by above 
by the loss of classical information AI. 



5.3 A General Result 

In this section a generalized result will be proved. Alice and Bob hold n pairs of qubits 
in any pure state. Then the classical record about the order of the particles is lost. It will 
be shown that the distillable entanglement can be evaluated exactly for any state and any 
number of copies. The value of does not vanish in the limit of infinitely many copies. 
For any number of copies some entanglement can be recovered, and the distillable entan- 
glement grows monotonically with the number of copies. 
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The permutation of the quantum systems is incorporated by applying elements of the 
symmetric group S n on the state. A it G S n acts as 

7T|V)l ® ■■■ ® |^>n = |V>7r(l) ® ■■■ ® |^)ir(n). (5-38) 

Again, 7r denotes a permutation of degree n and at the same time the associated unitary. 
The subsequent proposition is the general statement in case Alice and Bob are initially 
sharing pairs of qubits in a maximally entangled state. First, the case will be considered 
where Alice and Bob hold an even number n of pairs of qubits, such that the Hilbert space 
of the composite system is given by 

H = H A ®H B , H a = H B = {<£ 2 )® 2J , (5.39) 
with an appropriate J. In Proposition 5.6 this restriction will be given up. 

Proposition 5.4. - Let Alice and Bob share n = 2 J pairs of qubits each in the same maximally 
entangled state, such that the initial state of the composite system is given by \^){4>\® n , = 
(|00) + |H))/\/2. The associated Hilbert space is H = H A ® U B , where H A =H B = (C 2 )® n , 
J = 1, 2, .... Both parties then lose all classical information about the order of their n particles, such 
that the state of the composite system becomes 

o= (^®7r B )|V;)(^ n (^t®7r B ). (5.40) 

The distillable entanglement of the state a can then be calculated as 

j 

D^(a) = Y, <%Pj log(2j + 1), (5.41) 

3=0 



where 

2j + l (2J + 1 
2 J + 1 \ J - j 



d J = TrTT I r ) ( 5 - 42 ) 



and 

p j = (2j + l)/(2 2J d j ). (5.43) 

The ratio between the change of distillable entanglement AD^ and the amount of erased information 
AI = S(a)for any J = 1,2, ... obeys the inequality 

^f- < 1, (5-44) 

with equality for J = 1. 

The following considerations will prepare the proof of this proposition. The Hilbert 
space corresponding to Alice's system, Ha = ((D 2 )®", can be decomposed into a direct 
sum according to 

u a = © Hf =0<® . (5.45) 

3 3 

(see also Ref. |148|). Here, ICjp is a multiplicity space. It carries a representation of the sym- 
metric group S n . Let tta <£ S n , and denote the corresponding unitary on Ha also by tta- 
Then 

7rA = 01®A^(7r A ), (5.46) 
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where is a suitable unitary irreducible representation of S n . M.^ carries the representa- 
tion of SU(2). Let U A G SU(2), then the n-fold tensor product Uf n reads as 



UT = ®Da(Ua)<8>1, (5.47) 



j 

where is a spin-j irreducible representation of the group SU(2). For the relationship 
between the symmetric group S n and SU(2) see, e.g., Refs. I159II160I . The Hilbert space TLb 
of Bob's quantum systems can be decomposed in a fully analogous fashion. 

To be more specific, it is helpful to specify a particular basis for the sets = Ai^ £g> 
Xff . Let - as in Ref . IH7I - 

\j, m, 1) = \j, m) ® M ' 1 ; j (5.48) 

for j = 1, J, where \ j, m) is the state of 2j qubits with a fixed value of j and m with 
j — m qubits in |0). \j, m, ay) with otj = l,...,dj and m = —j, j are then constructed 
using permutation operators as 

\j, m, a 3 ) = run a \j, m > 1) ( 5 - 49 ) 

(compare Eq. J5.46t ). where r/j G [0, 1], 7r^ ; e £„, « = 1, 2, such that the set 

{\j,m,l) > ...,\j ) m,a j )} (5.50) 

forms an orthonormal set. The degeneracy (the dimension of the multiplicity space) is 
given by 

* = 27+1 (j-iJ- (5 - 51) 

The state given by Eq. 15.401 can be further specified according to Lemma 5.5. It makes 
use of Schur's second lemma 11591 II 60l . If the matrices D(g) are the irreducible representa- 
tions of a group G, and if 

[A,D(g)]=0 (5.52) 

for all ,g G G, then yl = const x 1. 

Lemma 5.5. -LetH = H a ®'Hb, where Ha = Hb = (C 2 )® 2,7 , n = 2 J. cr = \<f>) {<j)\, where 

M = E E E lj ' m ' Q ^ m ' Qj) - (5-53) 



T/ze« f/ze sfafe 



ran fee written as 



where 



a = E 7r S )|0>(0|(7T^ ® 7T S ). (5.54) 

^ = E E PiMi(^:^))(^,^,. (5-55) 

\,, o\\ li) TO ) Q! i)li ) m I /3i) / C x-cs 

\^j( a i^j))= — vim ( * 
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Proof: Before applying the permutation operators, the reduced state of Alice is given by 

* riA\/j.ii V"V" V" \^ li,m ) o J -)<i / ,m , J aJ,| 

tr B [|^)(0|] = 2^ L L L E. ^ -• ( 5 - 58 ) 

j— _7 / = m=—j m'=—j' aj—1 (x'.,=l 

After applying of the permutation operators the reduced state of Alice, 

tr B [a]= K A tr B [\4>){4>\]n A , (5.59) 

commutes with all tta € S n by construction. Hence, Schur's Lemma can be applied 
with respect to all spin— j irreducible representations, j = 0, J. In accordance with 
Schur's Lemma tr^ [\cj)) ((f>\] can be written in the form 

J 1 j' d i 

tr sW = E E EI EI ft , li' m ' Q! j)0'' m '' Q! ji ( 5 - 6 °) 

j=0 m=—j m' = -j' Uj = l 

with p., = ((2j + l))2 2J )/dj. Bob's reduced state tr a[ct] is identical to tr B [cr]. The full 
final state a can be identified by investigating the structure of \<fi)(4>\- Since 

j=0m=—jaj=l V 

the final state a is given by Eq. (15.551 . q 

This partial result can be used to tackle the statement of the proposition: 
Proof: (Proposition 5.4) It may initially be observed that \ip)® n can be written in the form 



j j dj 

IJ '" t '"J'' IJ '" t ' u: J / (5 62) 

j=0 m=—j Qj=l 



}®« = = ^2 EI EI ^ ,m,aj ^ , m 



as in Lemma 5.5. It is thus possible to apply Lemma 5.5 in order to find out the partic- 
ular form of the state after applying the permutation operators: the form is given by 
Eqs. (15.551 . (15.561 . and ( 15.571 . The next step is constructing the optimal entanglement 
distillation protocol. As before, the following distillation protocol is based on the 
fact that the subspaces of the state space corresponding to the above components of 
the underlying Hilbert space are locally distinguishable. Interestingly, this protocol 
is related to the algorithm proposed in Ref . [ 147 ] for the optimal purification of qubits. 
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1. Alice starts the protocol by implementing a local projective measurement. This 
measurement is designed in order to project the reduced state belonging to her 
system A on one of the orthogonal subspaces with fixed j and ctj for some j = 

0, J and ctj = 1, dj. 

2. In this measurement she will obtain a value of aj = 1, dj. If ctj ^ 1, she further 
applies a local unitary operation U£ a . such that her reduced state is included in 
the subspace of the state space belonging to aj = 1. In general, \j, m, aj) can be 
written in the form 



\j,m,a>j) = ^Vii^A ® 1 B)\j,m, 1), (5.63) 

i 

where rji € [0,1]. 7r^' e S„, i = 1, 2, are appropriate permutation operators 
acting in Ha only. That is, \j, m, aj) is a linear superposition of 7T^ |j, m, 1). It is 
for this reason that the task of this step can always be performed. 

3. The reduced state a a of Alice is at this stage of the structure 

/ (|01)-|10))((01|-(10|) \ 8(J - J) 
^a — ua ®\ 7. ■ (5.64) 



The last J — j pairs of qubits in the singlet state are neither entangled with the 
other qubits on her side nor entangled with any of Bob's qubits. They will thus be 
of no further use in the remainder of the protocol. 

4. Bob performs a local measurement projecting his reduced state on one of the sub- 
spaces associated with g for a k = 0, 1, J and a pk = 1, 2, ...,dk- Due to the 
particular form of the initial state he will obtain the value k = j, but he may get a 
f3j different from aj . 

5. Equal to the precedent protocol Bob applies a local unitary operation U^ g . such 
that his reduced state is included in the subspace of the state space belonging to 
(3j = 1. The structure of the state is depicted in Fig. 5.3. 



6. Alice and Bob attain with probability 



d 2 j Pj - V "- J 22 y~ J (5.65) 
one of the pure states \tpj)(ipj |, where 

1 3 

m=— j 

This state contains log 2 (2j + 1) ebits of entanglement. 
7. The total average number of ebits achieved in this protocol is 

J 

Y,d 2 jPjS{tv A Ujm\]) = £^log(2j + 1). (5.67) 

3=0 j 



(2j + l)dj 



5.3. A General Result 
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In order to show that the above protocol is actually optimal, the relative entropy 
functional of the state a after permutation with respect to an appropriate separable 
state p will be calculated. The separable state p is taken to be p — Y^j=o Pi Pi > where 

\ - \j, m, aj)(j, m, a 3 | g \j, m, fa) (J, to, fa \ 

Po= 2. 2J+1 ■ (5 - 68) 

Qj,/3j = l m=-j 

All subspaces associated with different values of j, m, ay, and fa are orthogonal. 
Therefore, one may use the direct sum property of the relative entropy to achieve 

j 

S(a\\p)=Y^d 2 jPj log(2j + l). (5.69) 
3=0 

This is identical to the value given for the average number of maximally entan- 
gled states obtained when applying the above procedure. It is therefore also iden- 
tical to the distillable entanglement D^,(a) with respect to LOCC operations. As 
AI = S(a) = - Y^j=oPj lo &2(Pj)> ^ follows that AD^/AI < 1 for all n for this par- 
ticular initial state. rj 



WW 




L0 B 



ww 



Figure 5.3: The structure of the state after step 5. in the above protocol. This figure corresponds to 
n — 4, J = 2, and j = 1. Both Alice and Bob hold at this stage a pair of qubits in the singlet state 
\ip~){ip~\ with state vector \ip~) = (|01) — |10))/\/2, which can be discarded, uja and cub denote the 
reduced state of Alice and Bob, respectively, of the first two pairs of qubits. 



Proposition 5.6. - Let Alice and Bob share n pairs of qubits each in the same pure state with a state 
vector \ip). The associated Hilbert space is H = H A <S> H B , where H A = U B = (C 2 )®". Both 
parties then lose all classical information about the order of their n particles, such that the state of 
the composite system becomes 

0= (^®7r B )|V;)(^ n (^t®7r B ). (5-70) 
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The distillable entanglement of the state a can then be calculated exactly, and the ratio between the 
change of distillable entanglement AD^ and the amount of erased information AI = S{a)for any 
n = 1, 2, ... obeys the inequality 

with equality for n = 2. 



Proof: One can set according to the Schmidt decomposition 

|l&>=V5|00> + Vflll>, (5.72) 



with a G [0, 1], /? = 1 — a. Assume that n = 2 J with a J = 1, 2, .... It is then possible to 
pursue the same argument as in the preceding case, and the same protocol is optimal 
for distillation with respect to separable operations. The state a after permutation 
will be found to be 

J 



with 



» = E T ■ (5-74) 



m=— ] 



The unnormalized state vectors | ijjj {otj , Pj)) (4>j {otj \ are defined as 



\4>J («J - &)> = E « J "" l /3 J+m li> ™> m, (3,). (5.75) 
m=—j 



The distillable entanglement is given by 

.7 

£>„(*) = E^5(trA[|^(l, 1)><^(1, 1)0) (5.76) 

3=0 

and A/ = S(a). In addition to this, there are initially 

C(I<^D = -»(alog 2 (a)+/?log 2 (/3)) (5.77) 

ebits of entanglement, so that it may be concluded that AD^/ AI < 1 for all n holds 
for this case as well. The case that n = 2 J + 1 with a J = 1, 2, ... can be analyzed in an 
analogous fashion, and again, one obtains AD^/ AI < 1. In the particular case that 
n = 2 it follows that AD^ = AI. 

□ 



This proposition provides a general statement in the case that the lost classical infor- 
mation is the information about the order of several qubits. If a certain number of bits of 
classical information disappears, not more than the same amount of distillable entangle- 
ment is lost - as measured in ebits. Again, it should be emphasized that this setting can be 
interpreted in terms of channel capacities I90II108I . 



5.4. Concluding Remarks 
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5.4 Concluding Remarks 

Motivated by these findings one may conjecture that the inequality AD^/AI < 1 holds in 
general, also if the loss of classical information is not due to the loss of a classical record 
about the identity of a number of qubits. 

Conjecture 5.7. - Let <n, a n 6 S(H) be pure states, each one of which is assigned a classical 
probability pi, ...,p n . Let 

n n 

AD^ = J2Pi D »( a i)- D »(l2 Pi(7i )> < 5 - 78 ) 

i=l i=l 
n 

AI = S(Y,Pi°i)' ( 5 - 79 ) 

i=l 

Then the change in distillable entanglement AD^ and the loss of classical information AI obey the 
inequality 

^§f- < I- (5-80) 

The problem can be considerably simplified if not the distillable entanglement £)<_> but 
the relative entropy of entanglement E R is taken to be the figure of merit instead of the 
distillable entanglement (see also Ref. 11611 and Ref. 1109h . 

Proposition 5.8. - Let ax,...,a n € S(H) be pure states, each one of which is assigned a classical 
probability pi, ...,p n . Let 

n n 

AE R = Y i p i E R {<T i )-E R ^p i ( ri ), (5.81) 

i=l i=l 
n 

AI = S(J2Pi<n)- (5-82) 

i=l 

Then the change in relative entropy of entanglement AE R and the loss of classical information AI 
obey the inequality 

^ < I- (5.83) 

Proof: The functional / : S{H) x S(H) — ► R + defined as f(a\\p) = S(a\\p) + S(a) is 
linear in its first argument. Let u £ T>(H) be a state satisfying 



S(S^Pi<Ji\\oj) = min S(S^piai\\p), (5.84) 

f-' P£T>(H) f-f 

l — l l—l 

then 

n n n n 

fC^PiViW^) = E R (^2pi<T t ) + S(^2pi<Ti) =^2piS(ai\\uj) 

i — l i—1 i—1 i—1 

n 

i=l 

and therefore Yh=i p l E R (a l ) - E R (J™ =1 p^i) < S(Y%=i P&i)- □ 
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The statement of Conjecture 5.7 is intimately related to another inequality which is 
highly relevant in the context of the quantum capacity of a quantum channel. In Ref . ® | Con- 
jecture 5.7 has been discussed with reference to Ref. [E2]. It has therein been demonstrated 
that if the hashing inequality 

D^(p)>I B {p) (5.86) 

holds for all states p £ S{TL), then Conjecture 5.7 is true as well. In inequality J5.86I , D^(p) 
denotes the distillable entanglement of p with respect to one-local operations with classical 
communication from Alice to Bob, and Ig (p) is the coherent information of p with respect to 
Bob, that is, 

I B (p) = S(tr B [p])-S(p). (5.87) 

It is in fact one of the major issues of quantum information theory to prove the validity of 
the hashing inequality. With this inequality at hand, the quantum channel capacity prob- 
lem would essentially be solved. This astonishing fact has been pointed out in Ref. 1901 . 
which presents an elegant unifying approach to several quantum channel capacity prob- 
lems. However, the hashing inequality is already known to be true for a rather large class 
of states. These are the pure states, mixtures of two Bell states, and all states for which the 
distillable entanglement is equal to the entanglement of formation 1901 11091 . 



Chapter 6 

Quantum Information and Game 
Theory 



6.1 Introduction 

Game theory is the theory of conflict between rationally acting opponents. The subject of 
game theory is the mathematical analysis of situations in which several parties are inter- 
ested only in winning and make decisions according to their personal interest, situations 
that involve contest, rivalry, or struggle. The fundamentals of game theory were laid by 
Emile Borel, and, first and foremost, by the mathematician John von Neumann and the 
economist Oskar Morgenstern, who realized that several problems in economic behavior 
resemble in structure the mathematical notions of "games of strategy". Since the appear- 
ance of their seminal work (Ref. I162|) the theory has developed rapidly and has found 
manifold applications in the social sciences, biology, or economics. Of particular interest to 
the theory are games of incomplete information in which the parties may choose their plan of 
action with complete knowledge of the situation on rational grounds, but without know- 
ing what decision the other parties would actually take 1 . This chapter is devoted to the 
idea of identifying strategic moves in the sense of game theory with quantum operations 
as introduced in Refs. [E6] and 11641 . This approach appears to be fruitful in several ways: 

Firstly, some recently proposed applications of quantum information theory can already 
be conceived as competitive situations in which several parties - or players - interact with 
more or less opposed motives. Quantum cloning has been formulated as a game between 
two players 11651 . Eavesdropping in quantum cryptography 1161 11661 can equally be re- 
garded as a game between the eavesdropper and the sender, and there are similarities of 
the extended form of quantum versions of games and quantum algorithms ll2Tl l3l. 

Secondly, a generalization of the theory of decisions into the domain of quantum prob- 
abilities seems interesting, because the roots of game theory are partly in classical probabil- 
ity theory. In this context the question to be addressed would be what solutions could be 
attained if superpositions of strategies are allowed for. 

1 Jacob Brownowski, a later co-worker of von Neumann, recalls a conversation with von Neumann during a 
taxi ride in which he explained his understanding of a game: "I naturally said to him, since I am an enthusiastic 
chess player, 'You mean, the theory of games like chess.' 'No, no,' he (von Neumann) said. 'Chess is not a game. 
Chess is a well-defined form of computation. You might not be able to work out the answers, but in theory there 
must be a solution, a right procedure in any position. Now real games/ he said, 'are not like that at all. Real life 
is not like that. Real life consists of bluffing, of little tactics of deception, of asking yourself what is the other man 
going to think I mean to do. And this is what games are about in my theory'." Cited after Ref. 11631 . 
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Thirdly, while game theory rarely deals with the transmission of information explicitly, 
it should nevertheless be noted that the practical implementation of any (classical) game 
inevitably involves the exchange of information by classical means. Bearing this in mind, 
it becomes legitimate to ask what happens if the carriers of information are taken to be 
quantum systems. 2 



6.2 Game Theory 

To start off, a few concepts will be summarized which are essential for the later consid- 
erations. As for a comprehensive general introduction to game theory the reader may be 
referred to Refs. IU81IIT8 2 1, which give an exhaustive overview. Ref . 1 183 ] is a non- technical 
introduction to game theory, and a text furnished with biographical remarks on John von 
Neumann can be found in Ref. 11631 . 

Consider the following situation: two players, Alice and Bob, simultaneously place a 
penny on a table. The pennies can only show heads or tails up. If the pennies match, 
that is, if both heads or both tails are up, Alice is allowed to keep both pennies, if they 
do not match, Bob gets both pennies. The pay-off of each player for different outcomes is 
displayed in Fig. 6.1. Each player tries to maximize his or her final pay-off. What are they 
best advised to do? 



Alice 



Bob 

Heads Tails 



Heads 
Tails 



(1,-1) 


(-1,1) 


(-1,1) 


(1,-1) 



Figure 6.1: The pay-off table in the so-called Matching Pennies game. The first entry refers to Alice's 
pay-off, the second to Bob's. 



This very simple example demonstrates the typical structure of a game. A game involves 
several players - at least two - who implement one out of several possible strategies, that is, 
make a decision. Many aspects of game theory can already be understood when only two 
players are involved. For reasons of simplicity, the following investigation will be restricted 
to the case of a two-player game. A strategy is a complete plan of action. Depending on the 
choices of both players they achieve a certain pay-off. More formally, a (strategic-form) 
two-player game T = ({A, B}, Sa, Sb,ua,ub) is fully defined by the set of players, the sets 
of strategies Sa and Sb, the utility functions ua and ub defined on Sa x Sb specifying the pay- 
off for each player, and additional rules of the game consistent with the set of strategies. 

2 Game theoretical settings in the quantum domain have first been considered in Refs. [E6] and 11641 . In Ref. 
1 164] an elegant quantum analogue of the Penny Flip game has been introduced, and the connection to quantum 
algorithms has been sketched. Some popular articles about the issues raised in Refs. [E6] and 11641 can be found 
in Refs. 1167 168 169 170 17l]. In the meantime a series of other articles has appeared on investigations of such 
quantum games: in Ref. 11721 (see also 11731 1 an alternative quan tization scheme has been proposed. Multi-player 
extensions have been introduced and investigated in Refs. [174 175 176 177 . Ref. 11781 deals with the so-called 
Monty Hall problem. Evolutionary games have been considered in Ref. 11791 . The connection between quantum 
algorithms and game theory has been further developed in Ref. 11801 . in which has been shown that a quantum 
algorithm for an oracle problem may be understood as a quantum strategy for a player in a certain game. This 
chapter deals with the results presented in Refs. [E5] and [E6]. 
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The pay-off provides a quantitative characterization of their individual preferences. Both 
players are assumed to want to maximize their respective pay-off, yet they must pick their 
choice without knowing the other player's decision. 

The most important solution concept for a game of this type is the Nash equilibrium. A 
pair of strategies (sa, s_b) is said to be a (Nash) equilibrium in pure strategies if 

u a (sa,s b ) > ua(s' a ,s b ), (6.1) 
ub{sa,s b ) > u b {sa,s' b ) (6.2) 

for all strategies s' A £ Sa and s' B £ Sb- Hence, in an equilibrium no player can gain by 
unilaterally deviating from this equilibrium. Given that the other player will stick to the 
strategy corresponding to the equilibrium, the best result is achieved by also playing the 
equilibrium solution. Finding the equilibria of a game essentially equals "solving" a game. 

An important class of games is the class of zero-sum games. A zero-sum game is defined 
in that the pay-offs of both players sum up to zero for all possible pairs of strategies of the 
players, that is, that ua(sa,sb) = — ub (sa, sb) for all possible pairs (sa, s b ), sa £ Sa,sb £ 
Sb of strategies. In a zero-sum game the interests of the players are diametrically opposed, 
and the gain of one player is the loss of the other player. Although not representing a typical 
competitive situation, this class of games provides a suitable object of analysis due to the 
strong tools of solution that are available. The most relevant property of such zero-sum 
games is summarized in von-Neumann's min-max theorem 11621 . 

In the min-max theorem a value v is assigned to every two-person zero-sum game with 
finite sets of strategies, which is the average pay-off that one player can expect to win 
from the other player as long as both players act rationally. There exists at least one Nash 
equilibrium, while in the case of several equilibria the pay-off will always be represented 
by the same value v. A particular strategy that ensures this return v to each player is 
called min-max strategy: A player then adopts a pessimistic point of view and maximizes the 
minimal pay-off he or she may obtain when implementing this strategy The equilibrium 
in min-max strategies is a Nash equilibrium. 



Bob 



Alice 



Heads (p=l) (p=l/2) ( P =0) 
Heads 
(P=l) 

(p=l/2) 
(p=0) 



(1,-1) 


(0,0) 


(-1,1) 


(0,0) 


(0,0) 


(0,0) 


(-1,1) 


(0,0) 


(1,-1) 



Figure 6.2: The pay-off matrix of the Matching Pennies game including the (particular) mixed strategy 
in which a player chooses heads and tails with probability 1 /2. 



So what would be the min-max strategy in the simple Matching Pennies game as de- 
scribed above? Obviously, there is no pair of pure strategies which is a Nash equilibrium. If 
Alice plays heads, Bob is better off with tails, if she chooses tails, he is best advised to play 
heads. However, the players can do more than just choosing heads or tails: they can ran- 
domly take heads or tails with certain probabilities (which also corresponds to how such a 
game would be played in reality). 
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Such a strategy in which a player specifies a certain classical probability distribution on 
the set Sa or Sb of pure strategies, respectively, is called a mixed strategy. In such mixed 
strategies, the min-max strategy can easily be identified: both players are best advised to 
play heads and tails with probability 1/2, as displayed in Fig. 6.2. On average, both players 
achieve the pay-off which is the value v of this zero-sum game. 

As said before, non-zero-sum games are far more typical. Probably the most well-known 
non-zero-sum game is the so-called Prisoners' Dilemma 084}. In this game Alice and Bob 
have the choice between "cooperation" and "defection". Being well aware of the conse- 
quences of their decisions the players obtain a certain pay-off according to their respective 
strategies. 



Bob 



C D 



(3,3) 


(0,5) 


(5,0) 





Figure 6.3: The pay-off matrix in the Prisoners' Dilemma game. The first entry refers to Alice's pay- 
off, the second to Bob's. If both players cooperate, they both get 3 units pay-off. If Bob defects and 
Alice happens to cooperate, he obtains 5 units, while Alice is in the unfortunate situation in which 
she does not receive any pay-off at all. Bob faces the same situation if he chooses to cooperate while 
Alice prefers to defect. If both defect, they equally get 1 unit pay-off. 



Fig. 6.3 indicates the pay-off of Alice and Bob. 3 As Alice is better off with defection 
regardless of Bob's choice, she will defect. The game being symmetric, the same argument 
applies to Bob. The players face a dilemma because rational reasoning makes them defect, 
although they would both benefit from mutual cooperation. 

The strategy of "defection" is called dominant strategy: it is favorable regardless what 
strategy the other party picks, ("defection", "defection") is an equilibrium in dominant 
strategies. This equilibrium in dominant strategies is the unique Nash equilibrium, and 
this uniqueness also holds in mixed strategies. It is worth noting that if the players agree 
upon playing the game N times, they will both opt for "defection" A~ times 4 . 

A pair of strategies is called Pareto-optimal if there is no outcome in which both play- 
ers do simultaneously better. From this perspective the Dilemma lies in the fact that the 
unique Nash equilibrium is far from being Pareto-optimal. The importance of the Prison- 
ers' Dilemma stems from the fact that it models a dilemma that may arise in many situa- 
tions involving conflicting interests. 

3 For the purposes of this chapter, particular values have been chosen for Acc, Acd, A dCi Add, Bcc, Bcd, 
Bdc, and Bdd- From a game theoretical viewpoint, any positive numbers satisfying the symmetry conditions 
Acc = Bcc, Add = B DD , A CD = B D c, A D c = B C d and the inequalities A D c > A C c > A D d > A CD 
and Acc > {Acd + Adc)/^ define a (strong) Prisoners' Dilemma. 

4 This statement may be deduced by backward-induction: in the last round - the N-th - the players will defi- 
nitely not cooperate. In the previous round they would only choose cooperation if this behavior were rewarded 
in the JV-th round. As any agreements concerning the choice of the A^-th round would not be met, the players 
will stick to defection in the N — 1-th round, and so on until the first round. This reasoning does not apply to 
the case where the number of rounds in such an iterated game is not known to the players in advance. In 1980 a 
computer tournament was devised by Robert Axelrod (185j, and specialists of the field were asked to participate 
in a Prisoners' Dilemma tournament with a varying number of rounds. A very simple strategy submitted by 
Anatol Rapoport won: in the first round cooperation is played, and from then on the strategy of the other player 
of the previous round is copied (tit-for-tat). 
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6.3 Quantum Games, Strategies, and Equilibria 

This subsection deals with a "quantum version" of a game. Any quantum system which 
can be manipulated by two parties or more and for which the utility of the moves can be 
quantified in an appropriate manner may be considered a quantum game. In the following 
definition, the physical system which serves as the underlying setup of the game is in- 
cluded, as the word "quantum" already points to the physical carrier of information. The 
quantum games proposed in Refs. [E6], 1164], and 11861, and later in Refs. 1 1721 11741 11751 
I176U177II178I IT80 1 can be cast into this form; also, the quantum cloning device as described 
in 1 can be said to be a quantum game in this sense. 

A two-player quantum game V = (H, p, S 'a, Sb, Pa, Pb) is completely specified by 

(i) the underlying Hilbert space Ti of the physical system, 

(ii) the initial state p G S{H), 

(iii) the sets Sa and Sb of permissible quantum strategies of the two players, and 

(iv) the utility junctionals Pa and Pb, which specify the utility for each player. 

A quantum strategy 8a G Sa, £b € Sb is a quantum operation, that is, a completely 
positive trace-preserving map £a, Sb ■ S(H) — ► S(H). The definition of a quantum game 
also includes certain implicit rules such as the order of the implementation of the respective 
quantum strategies. 

As in the case of ordinary games, a quantum game is called zero-sum game if the expected 
pay-offs sum up to zero for all pairs of strategies, that is, if 

Pa{£a,£b) = -Pb{£a,£b) (6.3) 

for all 8 a G Sa, £b € Sb- Otherwise, it is called a non-zero-sum game. Note that it is not 
required that a set of allowed strategies for a player forms a closed set. Two quantum 
strategies of Alice £a and £' A will be called equivalent, if 

P a (£a,£b) = Pa(£' a ,£b) and P b (£ A ,£b) = P A (£' a ,£b) (6.4) 

for all possible £b- That is, if £a and £' A yield the same expected pay-off for both players 
for all allowed strategies of Bob. Strategies £b and £' B of Bob will be identified accordingly. 

A solution concept provides advice to the players with respect to the action they are 
best advised to take. As before, a quantum strategy of Alice £a is called a dominant strategy 
if 

Pa(£a,£b)>Pa(£'a,£b) (6.5) 

for all £' A G Sa, £'b G Sb- Analogously, one can define a dominant strategy for Bob. A 
pair (£a,£b) is said to be an equilibrium in dominant strategies if £a and £b are the play- 
ers' respective dominant strategies. A combination of strategies (£a,£b) is called a Nash 
equilibrium if 

Pa{£a,£b) > Pa{£'a,£b), (6.6) 
Pb(£a,£b) > Pb(£a,£' b ) (6.7) 

for all £' A G Sa, £'b <= Sb- Again, a pair of strategies (£a,£b) is called Pareto optimal, if it 
is not possible to increase one player's pay-off without lessening the pay-off of the other 
player. 
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6.4 Two-Qubit Quantum Games 

In this section specific games will be investigated where the classical version of the game is 
faithfully entailed in the quantum game. In a quantum version of a binary choice game, 
two qubits are prepared by an arbiter in a particular initial state, and are then sent to the two 
players who dispose of physical instruments in order to manipulate their qubits appropri- 
ately. In a last step the qubits are sent back to the arbiter who performs a measurement to 
evaluate the pay-off. 5 

For such a bi-partite quantum game the system of interest is a quantum system with 
underlying Hilbert space H = Ha <8> Hb, Ha = Hb = <C 2 / and associated state space S(H). 
The quantum strategies of Alice and Bob £ a and £b are local trace-preserving quantum op- 
erations acting in Ha and Hb respectively. In other words, Alice and Bob are restricted to 
implementing their respective quantum strategy £a and £b on their qubit only. In this step 
they may choose any quantum strategy that is included in the sets of strategies Sa and Sb- 
They are both aware of the sets Sa and Sb, but they do not know which particular quan- 
tum strategy the other party will actually implement. As the application of both quantum 
strategies amounts to a map £a®£b ■ S(H) — > S(H), the system will after execution of the 
moves be in the state 

a=(£ A ®£ B )(p). (6.8) 

The quantum strategies £a <£> Is and 1^ <g> £b are identified with £a and £b, respectively. 

Particular attention will be paid to unitary operations, which are associated with unitary 
operators Ua and Ub, written as £a — Ua and £b — Ub- In this case the final state a is 
given by 

a= {U A ®U B )p{U A ®U B y. (6.9) 

If not otherwise specified both the sets of strategies of Alice and Bob and the pay-off func- 
tionals are taken to be identical, that is, 

Sa = S B = S and P A = P B = P, (6.10) 
such that both parties face the same situation. 

6.4.1 General Setup 

Let p be a maximally entangled state on H = <C 2 ® (D 2 . In order to be consistent with Ref. 
[E6] let p = \ipcc)(i>cc\ with 

htec> = (|00)+i|ll»/V5. (6.11) 

Any other maximally entangled state on (D 2 <£> (D 2 would also be appropriate. The quantum 
game V = ((D 2 <g> CD 2 , p, S, S, P, P) can be played in the following way: The two qubits are 
forwarded to the arbiter who performs a projective selective measurement on the final state 
a with Kraus operators ncc, kcd, t^dc, and ttbd, where 



ttcc = \i>oa)(ipcc\, |Vco) = (|00)+i|ll))/V2, (6.12) 

kcd = IVcdXVcdI, Hcd) = (|01) -i|10))/V2, (6.13) 

kdc - \i>Dc){i>Dc\, h^c> = (|10>-i|01})/\/2, (6.14) 

ttdd = \1>dd){1>dd\, |^) = (|H)+«|00))/v / 2. (6.15) 



5 By classical means, a two player binary choice game may be played as follows: An arbiter takes two coins 
and forwards one each to the players. The players then receive their coin with heads up and may keep it as it is 
(the first pure strategy) or turn it upside down so that tails is up (the second strategy). Both players then return 
the corns to the arbiter who calculates the players' final pay-off corresponding to the combination of strategies he 
obtains from the players. Here, the coins serve as the physical carrier of information in the game. 
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The Kraus operators correspond to a projective measurement associated with the basis of 
Tt consisting of |V>Cc) and three orthonormal state vectors. On the one hand, due to this 
choice the system will be in a maximally entangled state when it comes to implementing 
the quantum operations. On the other hand it is guaranteed that if both players prefer to 
implement the identity operation, that is, "do nothing", then the detector will click in the 
channel with label CC with certainty. 

According to the outcome of the measurement, a pay-off of Acc, Acd, Adc, or Add is 
given to Alice, Bob receives Bcc, Bcd, Bdc, or Bdd- The utility functionals, also referred 
to as expected pay-off of Alice and Bob, read 

P a (£a,£b) = Accti^cc?} + AcdK^cdo] 

+ Adc^dc^} + A DD ix[nDDcr], (6.16) 

P b (£a,£b) = Bcc^cc^] + Bcd^cd^] 

+ B dc \x[kdco] + B DD \x[-K DD a}. (6.17) 

The Kraus operators are chosen in such a way that the classical game is fully entailed in 
the quantum game: The classical strategies cooperation and defection are associated with 
particular unitary operations, 

c *(; ;). **(° ;). 

C does not change the state at all, D implements a "spin-flip". If both parties stick to these 
classical strategies, Eq. (16. 16t and Eq. ( 16.171 guarantee that the expected pay-off is exactly 
the pay-off of the corresponding classical game defined by the numbers Acc, Acd, Adc, 
Add, Bcc, Bcd, Bdc, and Bdd- 

To give an example, if Alice plays C and Bob chooses D, the state a after implementation 
of the strategies is given by 

v = (C®D)(p) = \1>cd)(iI>cd\, (6.19) 

such that Alice obtains Acd units and Bob Bcd units pay-off. In this way the specificities 
of strategic moves in the quantum domain can be adequately studied. The players may 
make use of additional degrees of freedom which are not available by randomization of 
the classical strategies, but they can also stick to mere classical strategies. This scheme can 
be applied to any two player binary choice game and is canonical to a high extent. 



6.4.2 Prisoners' Dilemma 

For the Prisoners' Dilemma, the values in the table in Eqs. <6.16t and i6.17t are given by 
(see Fig. 6.3), 

Acc = B cc = 3, Add = B DD = 1, (6.20) 
A C d = B DC = 0, A DC = B CD = 5. (6.21) 

In all of the following sets of allowed strategies S the classical options (to defect and to co- 
operate) are included. Several interesting sets of strategies and solution concepts will now 
be studied. The first three subsections involve local unitary operations only, while in the 
last subsection other quantum operations will be considered as well. 
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Example 6.1. - One-parameter set of strategies. - The first set of strategies S^ 6A ' involves 
quantum operations £ a and £b which are local rotations with a single parameter. The 
matrix representation of the corresponding unitary operators is taken to be 

_ / cos(<?/2) sin(0/2) \ . . 

U W-{ - sin (0/2) cos(9/2) ) (6 - 22) 

with 9 e [0, 7r]. Therefore, selecting strategies £a and £b amounts in this simple case to 
choosing two angles 9 a and 9 b ■ The classical pure strategies of defection and cooperation 
can be implemented as C ~ U(0), D ~ U(ir). An analysis of the expected pay-offs Pa and 

Pb, 

Pa(Oa,0b) = 3\cos{9a/2)cos(9 b /2)\ 2 + 5\cos(9 B /2)sm(9 A /2)\ 2 

+ |sin(^/2)sin(0 s /2)| 2 , (6.23) 

Pb(0a,0 b ) = 3\cos{9a/2)cos{9 b /2)\ 2 + 5\sm{9 B /2)cos{9 A /2)\ 2 

+ \sin(9 A /2)sm(9 B /2)\ 2 , (6.24) 

shows that this game is nothing else but the classical Prisoners' Dilemma game. The pay- 
off functions are identical to the analogous functions in a Prisoners' Dilemma with mixed, 
that is, randomized, strategies, where cooperation is chosen with the classical probability 
p = cos 2 (#/2). The inequalities 

Pa(D,£ b ) > Pa{£a,£b), (6.25) 
Pb(£a,D) > P b (£a,£b) (6.26) 

hold for all £ A ,£ B £ S^, and therefore, (D, D) is an equilibrium in dominant strategies, 
and thus the unique Nash equilibrium. As explained in Section 6.2, this equilibrium is far 
from being efficient, because Pa{D, D) = Pb(D, D) = 1 instead of the Pareto optimal pay- 
off which would be 3. 

Example 6.2. - Two-parameter set of strategies. - A more general set of strategies is the 
following two-parameter set S^ 6 - 2 ). The matrix representation of operators corresponding 
to quantum strategies from this set is given by 

TT(0 <h\- ( ^cos(0/2) sin(0/2) \ 

U &W-\ -sm(0/2) e-*cos(0/2) ) {62?) 

with 9 G [0 , 7r] and <p S [0, tt/2] . Selecting a strategy £a,£b then means choosing appropriate 
angles 9a , <\>a and 9b,4>b- The classical strategies of defection and cooperation are also 
included in the set of possible strategies, as 

C~U{0,0) and L>~£/(7r,0). (6.28) 

The expected pay-off for Alice explicitly reads 

Pa{9a^a,0b,9 b ) = 3|cos(0 A + (/» B )cos(^/2)co S (0 B /2)| 2 (6.29) 
+ 5|sin((?!>A)cos(l9A/2)sin(0 B /2) - cos(0 B ) cos(6» B /2) sin(6» A /2)| 
+ |sin(<^4 + (j> B ) cos 

and the expected pay-off of Bob is given by 



2 



+ \sm(<j> A + 4>b) cos(9 a /2) cos(0 B /2) + sin(0 A /2) sin(0 B /2)| 2 



P a (9a,<I>a,0b,Ob) = 3|cos(0a + 0b)cos(^/2)cos(0 b /2)| 2 (6.30) 



5|sm(0 B )cos(0 B /2)sin(6U/2) - cos(0a) cos(6> a /2) sm{0 B /2)\ 



2 



+ \sia(cf> A + 4> B ) cos(6U/2) cos(0 b /2) + sin(9 A /2) sin(0 s /2)| 



2 
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D D 



Figure 6.4: Alice's pay-off in the Prisoners' Dilemma game with the set of strategies being 5 1 ' 6 ' 2 '. In 
this plot, a certain parameterization has been chosen such that the strategies £a and £b each depend 
on a single parameter t <E [-1, 1]: £a ^ U(tn, 0) for t G [0, 1] and £ A U(0, -tn/2) for f G [-1, 0), 
and analogously for Bob. Defection D corresponds to the value t — 1, cooperation C to t = 0, and Q 
is represented by t — — 1. 



.'6 c 



D 



7C/2t^ 




Figure 6.5: This figure shows the image of the parametric curve chosen in the previous figure. 



It becomes evident that the previous Nash equilibrium (D,D) of S 1 - 6 is no longer 
an equilibrium solution, as both players may benefit from deviating from the strategy D. 
At the same time a new Nash equilibrium has emerged which will be given by (Q,Q), 
This strategy is not accessible in a classical game with mixed strategies. The strategy Q 
corresponds to a matrix 

Q ~ 17(0,7r/2) = ( t °, V (6.31) 



(6.32) 



For all 9 A e [0, tt] and (f> B G [0, tt/2] 

Pa(S A ,Q) = cos 2 \6 A /2) (3sin 2 ((/) A ) +cos 2 (0 a )) < 3. 



In particular, 



Pa(Ea,Q)<Pa(Q,Q) = 3 
Pb(Q,£b) <Pb(Q,Q) = 3 



(6.33) 
(6.34) 



for all and all £a € 5^ and all £b € 5s, such that no player can gain from unilaterally de- 
viating from Q. This Nash equilibrium is unique and serves as the only acceptable solution 
of the game. 
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The astonishing fact is that Pa(Q, Q) = Pb(Q, Q) = 3 (instead of 1) so that the Pareto 
optimum is realized. No player could gain without lessening the other player's expected 
pay-off. In this sense one can say that the Dilemma of the original game has fully disap- 
peared. In the classical game only mutual cooperation is Pareto optimal, but this pair of 
strategies does not correspond to a Nash equilibrium. If the players may resort to quantum 
strategies, they can escape the Dilemma. 

Example 6.3. - General unitary operations. - One can generalize the previous setting to the 
case where Alice and Bob can implement operations £a and Eb taken from S^ 6 3 ), where 
g(6.3) j s jj-tg se f Q f general local unitary operations. It might be suspected that the solution 
becomes more efficient the larger the sets of allowed operations are. But on the contrary, 
the previous Pareto optimal unique Nash equilibrium (Q, Q) ceases to be an equilibrium 
solution if the set is enlarged: 6 For any strategy £b G S 1 - 6 there exists an optimal answer 
£ A G 5" (6 ' 3) resulting in 

{£a®£b)(p) = \^dc){^dc\, (6.35) 

with p given in Eq. J6.55I . That is, for any strategy of Bob £b there is a strategy £a of Alice 
such that 

P a {£a,£b) = 5 and P b (£a,£b) = : (6.36) 

Take 

S )■*■*( 3 -*)■ **> 

where a, b, c, d are appropriate complex numbers. Given that Bob plays the strategy £b 
associated with a particular Nash equilibrium (£a, £b), Alice can always apply the optimal 
answer £a to achieve the maximal possible pay-off. However, the resulting pair of quan- 
tum strategies cannot be an equilibrium since again, the game being symmetric, Bob can 
improve his pay-off by changing his strategy to his optimal answer £' B . Hence, there is 
no pair (£a,£b) of pure strategies with the property that the players can only lose from 
unilaterally deviating from this pair of strategies. 

Yet, there remain Nash equilibria in mixed strategies which are much more efficient than 
the classical outcome of the equilibrium in dominant strategies Pa(D, D) = Pb(D, D) = 1. 
In a mixed strategy of Alice, say, she selects a particular quantum strategy £a (which is then 
conceived as pure strategy) from the set of strategies £a with a certain classical probability. 
That is, mixed strategies of Alice and Bob are associated with maps of the form 

n 

P^*=Y, PaPb(U^ ® ujp)p(U® ® U$)\ (6.38) 

«,3'=1 

P^Kpb e [0,1], i,j = 1,2, ...,n, with 

n n 

E*a =£*b =1- (6.39) 

i=l j=l 

6 This has already been reported in Ref. [E6] and in greater detail in Ref. 11871 . In fact, it is an open question 
whether there exist quantum games with (i) a unique equilibrium in pure strategies which is more efficient than 
the equilibrium of the corresponding classical game and (ii) in which the full group of local unitary operations 
is available to all players. In this context, the somewhat ambiguous term solution means either a unique Nash 
equilibrium or an equilibrium which is clearly distinguished from all the other equilibria. For example, refinement 
concepts like perfect, proper, and persistent equilibria 11811 or the focal point effect QS2| may be employed to eliminate 
all but one Nash equilibria. Multi-player games like the elegant scheme proposed in Ref. H74l (see also Ref. 11751 ) 
may point towards a resolution of this issue, although all equilibria of the game of Ref. QZH are fully symmetric, 
and the above refinement concepts do not lead to a particular distinguished equilibrium. However, it is the 
subject of the remainder of this example and Example 6.3 to show that in mixed strategies there still exist efficient 
solutions of the quantum game. 
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Uf and U B 3) are local unitary operators corresponding to pure strategies £^ and Eg . 

The map given by Eq. J6.38t acts in Ha and Hb as a doubly stochastic map, that is, 
as a completely positive unital map 11881 . As a result, the final reduced states trs[cr] and 
tr a [cr] must be more mixed than the reduced initial states tr b [p] and tr a [p] in the sense of 
majorization theory 1 140 ]. The initial state p is a maximally entangled state, and therefore, 
the reduced states of Alice and Bob are initially maximally mixed. It follows that all acces- 
sible states after application of a mixed strategy of Alice and Bob are locally identical to the 
maximally mixed state 1a/2 and Ib/2, respectively. 

For example, the following construction yields an equilibrium in mixed quantum strate- 
gies: Allow Alice to choose from two strategies £^ and £^' with probabilities p^ = 1/2 
and = 1/2, while Bob may take Eg or £^ with according probabilities, where 



The quantum strategies of Eq. <6.40t and Eq. 16.4H are mutually optimal answers and have 
the property 

Pa{£ { a\£ ( b ] ) = 0, Pb(S$,S$) = 5, (6.42) 
P A (£$>, = 5, P B {£ ( l\£ ( t' l) ) = 0, (6.43) 



for i = 1,2. Due to the particular constraints of Eq. J6.42I and Eq. 116.431 no other mixed 
strategy will entail a better pay-off for Bob than the above mixed strategy, given that Alice 
sticks to the equilibrium strategy. 

This will become apparent in the following argument: Let Alice use this particular 
mixed quantum strategy as above and let Bob use any mixed quantum strategy 

4 1) ,"-,4 n) (6-44) 

together with p^ , . . . , p^"' . The final state a after application of the strategies is given by the 
convex combination 

n 

^EE^'^®^)^), (6-45) 

i=l,2j=l 

This convex combination can only lead to a smaller expected pay-off for Bob than the opti- 
mal pure strategy £ g in Eq. 116.441 , k G {1, n}. Such optimal pure strategies are given by 
£ B 1] and £ { g ] as in Eq. 116.411 and lead to an expected pay-off for Bob of Pb{£a,£b) = 2.5. 
There are no pure strategies which achieve a larger expected pay-off. While both pure 
strategies E^ and £ B 2 ^ do not correspond to an equilibrium, the mixed strategy where £ g 
and Eg" 1 are chosen with pg =1/2 and pg =1/2 actually does. Nash equilibria consist of 
pairs of mutually optimal answers, and only for this choice of Bob the original mixed quan- 
tum strategy of Alice is her optimal choice. The game being symmetric, the same argument 
applies also to her. 

However, this Nash equilibrium is not the only one. There exist other four-tuples of 
matrices than the ones presented in Eq. J6.40I and Eq. J6.4H that satisfy Eq. 16.421 and Eq. 
116.431 . Such matrices can be found by appropriately rotating the matrices of Eq. 116.401 and 
Eq. J6.4H . As this means that there is more than one equilibrium, it is not obvious which 
Nash equilibrium the players will realize. It is at first not even evident whether a Nash 
equilibrium will be played at all. But the game theoretical concept of the focal point effect 
1182111811 helps to resolve this issue. 
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In order to explore the general structure of any Nash equilibrium in mixed strategies, 

let 

U%\...,UP (6.46) 

together with ■■■,p^ specify the mixed strategy pertinent to a Nash equilibrium of 
Alice. Then there is a mixed strategy Ug, Ug, Pg , .-.,p^ rewarding Bob with the 
best achievable pay-off, given that Alice plays this mixed strategy. Yet, the pair of mixed 
strategies associated with 

QU^ ] Q\...,QU^ ] Q\ QU^Q\...,QU^Q^ (6.47) 

with p^ , . . . , p^\ Pg , . . . , Pg represents another Nash equilibrium. This equilibrium leads 
to the same expected pay-off for both players and is fully symmetric to the previous one. 
Doubly applying Q as QQU^Q^Q^ QQU^Q^Q^ results again in a situation with equiv- 
alent strategies as the original ones. For a given Nash equilibrium as in Eq. 116.461 the one 
specified by Eq. J6.47I will be called dual equilibrium. 

There is a single Nash equilibrium (R, R) which is identical with its dual equilibrium: 
it is the simple map 

pi — >a=l/4. (6.48) 
There exist probabilities p^ \ - --iP^ anc ^ unitary operators fA 1 , such that 

J2pa( U a ® l B )p{Uf ® IbY = 1/4. (6.49) 

i 

11401 . If Alice has already selected £a = R, the application of £b = R will not change the 
state of the quantum system any more. 

Assume that Eq. 16.461 and Eq. 116.471 are associated with equivalent quantum strategies. 
This means that they have to produce the same expected pay-off for all quantum strategies 
£ b of Bob. If Alice and Bob apply £ a <E> £b they get an expected pay-off according to Eq. 
( 16.161 and Eq. J6.17t : if Alice after implementation of £a manipulates the quantum system 
by applying the local unitary operator Q <E> 1b, they obtain 

P a (£a,£b) = A DD tr[-K C co] + A D ctr{ir C Dv} 

+ AcDti[nDC(r} + A C cte[rtDD(r}, (6.50) 
P' b {£a,£b) = B DD tr[ncc^}+ B D ctr[n C Dcr} 

+ BcD^DCo] + B C cte[lTDD<3]- (6.51) 

The only £ A with the property tha t P^(£ A , £ b ) = Pa (£a , £b ) and P' B {£ A ,£b) = Pb(£a,£b) 
for all £b is the map given by Eq. 16.481 . 

In principle, any Nash equilibrium may become a self-fulfilling prophecy if the particular 
Nash equilibrium is expected by both players. It has been pointed out that in a game with 
more than one equilibrium, anything that attracts the players' attention towards one of the 
equilibria may make them expect and therefore realize it |182|. The corresponding focal 
equilibrium 11811 is the one which is distinguished from the other Nash equilibria. There 
is indeed one Nash equilibrium which is different from all the others: it is the one that is 
equivalent to its dual equilibrium, the simple mapping of the initial state on the maximally 
mixed state. For all other expected pay-offs both players are ambivalent between (at least) 
two symmetric equilibria. The expected pay-off in this focal equilibrium, 

P A (R, R) = P B {R, R) = 2.25, (6.52) 

is not fully Pareto optimal, but it is again much more efficient than the classically achiev- 
able outcome of 1 . Of course, in the classical game, too, both players could play C and D 
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with probabilities p = 1/2 yielding the same expected pay-off of 2.25. However, this pair of 
mixed strategies would be no equilibrium solution, as any player could benefit from sim- 
ply choosing the dominant strategy D. 



Pa = Pb 3 



5.(6.1) 5(6.2) 5(6.3) 

Figure 6.6: The expected pay-off Pa and Pb in the distinguished Nash equilibria in the sets of quan- 
tum strategies 5 ,(61) ,5' (6 - 2) , and S (6 ' 3) . 



This study shows that the efficiency of the equilibrium the players can reach in this 
game depends on the actions the players may take. One feature, however, is present in both 
of the sets S^ 6 2 ) and g( 6 - 3 ) : both players can increase their expected pay-offs drastically by 
resorting to quantum strategies. S*^ 6 2 ^ is equivalent with the situation in the classical game 
with mixed strategies. Fig. 6.6 is a schematic representation of the achievable expected 
pay-off in the three sets of allowed strategies 



5(6.1) c 5(6.2) c 5(6.3) _ 



(6.53) 



In <S ,< - 6 2 ) the unique Nash equilibrium is Pareto optimal and hence maximally efficient, in 
other sets the solution is less efficient. 

In the subsequent last two examples for the quantum version of the Prisoners' Dilemma 
a different setting is studied: the case where the parties face an unfair situation. In Example 
6.4 one party only is restricted to classical strategies, in Example 6.5 again such an asym- 
metric setting is investigated, but with an initial state with varying entanglement. 

Example 6.4. - Classical versus quantum strategies. - An investigation of an unfair situation 
is particularly interesting in the case of the two-parameter strategic space S^ 6 ■ 2 - ) introduced 
in Example 6.2. What happens if both parties do not have access to the same strategic 
space? Alice may use a quantum strategy, i.e., her strategic space is still S^ 6 ' 2 \ while Bob is 
restricted to apply only classical pure strategies C or D or classically mixed strategies. In 
this case Alice is well advised to play 



M~ — 
V2 



(6.54) 



which corresponds to 4>a = tt/2 and 6a = tt/2. This strategy will ensure that she gets 
Pa(M,£b) = 3 as pay-off, for all allowed mixed strategies of Bob; he may implement C 
and D with arbitrary probabilities ps and 1 — ps, respectively, with p B € [0, 1]. Hence if in 
an unfair game Alice can be sure that Bob plays a mixed classical strategy, she may always 
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choose M as her preferred strategy in an iterated game. This certainly out-performs tit-for- 
tat, but one must keep in mind that the assumed asymmetry is essential for this argument. 

Example 6.5. - Advantange in an unfair game dependent on the entanglement of the initial state. 
- In the above considerations the initial state of the game was fixed, p = IV'KV'I with 
= (| 00) + i|00))/\/2. In this example the initial state will be varied. Depending on 
an entanglement parameter 7, 7 6 [0, n/2], will be taken to be 

|V) = J|00), J = exp (ijD <g> D) . (6.55) 

The case 7 = it/ 2 corresponds to the above case with a maximally entangled initial state, 
for 7 = the state p is a product state. The entanglement of the pure state p for the values 

7 G [0, 7r/2] is given by E(p) = — sin 2 (7) log 2 (sin 2 (7)) — cos 2 (7) log 2 (cos 2 (7)). Accordingly, 
the Kraus operators of the measurement are changed to 



ttcc = \1>cc){il>cc\, \i>cc) = (C®C)J|00), (6.56) 

kcd = H'c D )(i'CD\, \^cd) = (C®D)J\00), (6.57) 

ttdc = \iPdc)(^dg\, \^dc) = (D®C)J\00), (6.58) 

von = \iI>dd){1>dd\, \iPdd) = (D®D)J\00), (6.59) 



such that again, the classical strategies cooperate and defect correspond to C and D with 
the matrix representations 

;), i). 

How does the comparative advantage of Alice depend on the parameter 7 in a game in 
which Alice may implement any strategy from S^ 6 ' 2 \ whereas Bob chooses C or D with a 
certain classical probability? 

For any value of 7 e [0,1], the minimal expected pay-off m Alice can always attain by 
choosing an appropriate strategy £a is given by 

m = max min Pa(£a,£b)- (6.61) 

£ A 6S< 6 - 2 ) £b-£b=PbC+(1- P b)D 

Definitely, Alice will not settle for anything less than this quantity. Considering m a func- 
tion of the entanglement parameter 7 it is clear that m(0) = 1 (since in this case the 
dominant strategy D is the optimal choice) while for maximal entanglement one finds 
m(7r/2) = 3 which is achieved by playing M. Fig. 6.7 shows m as a function of the en- 
tanglement parameter 7. As a matter of fact, to is a monotone increasing function of 7, and 
the maximal advantage is only accessible for maximal entanglement. Furthermore, Alice 
should deviate from the strategy D if and only if the degree of entanglement exceeds a 
certain threshold value 

T = arcsin(l/\/5) = 0.4636. (6.62) 
At the threshold she should discontinuously change her strategy from D to Q. 
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Figure 6.7: The minimal pay-off Alice can always attain on average as a function of 7 in the unfair 
game of Example 6.5. 



6.4.3 A Game With Two Equilibria 

In the (classical) Prisoners' Dilemma the Dilemma of the players consists of the fact that 
the unique Nash equilibrium is not Pareto-optimal. Indeed, an unambiguous solution can 
be specified consisting of this Nash equilibrium, however, the solution is not efficient and 
hence not satisfactory to the players. In the so-called Chicken game 7 I181l ll63l the players 
face a different Dilemma: the classical game has multiple Nash equilibria. The situation of 
the players in the Chicken game, 

Acc = Bcc — 6, Acd = Bdc = 8, (6.63) 
A DC = B CD = 2, A DD = B DD = 0, (6.64) 

can be described by the matrix of Fig. 6.8. 



Bob 
C D 



Alice 



C 



D 



(6,6) 


(2,8) 


(8,2) 


(0,0) 



Figure 6.8: The pay-off matrix of the Chicken game. 



This game has two Nash equilibria in pure strategies, namely (C, D) and (D, C), and it is 
not clear how to anticipate what the players' decision would be. In addition to the two 
Nash equilibria in pure strategies there is an equilibrium in mixed strategies, yielding an 
expected pay-off 4 11811 . In this equilibrium in mixed strategies both players choose each 
pure strategy with probability 1/2. In order to investigate the new features of the game if 
superpositions of classical strategies are allowed for, three set of strategies are briefly dis- 
cussed: 



7 The name "Chicken" is inspired by a game mentioned in the 1955 movie called "Rebel Without a Cause". 
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Example 6.6. - One-parameter set of strategies. - The first set of strategies is again the set 
5( 6 - 1 ) of one-dimensional rotations. Strategies Ea and Eb are associated with local unitary 
operators 

Ui»-( 5S, ("5) 



withfl e [0,tt], 



sin(0/2) cos(6>/2) 



C~[7(0)=[ J J), D^tf(7r) = ( ^ J J. (6.66) 



Then as before, the quantum game yields the same expected pay-off as the classical game 
in randomized strategies. This means that still two Nash equilibria in pure strategies are 
present. 

Example 6.7. - Two-parameter set of strategies. - The players can actually take advantage of 
an additional degree of freedom which is not accessible in the classical game. If they may 
apply unitary operations from S'C 6 - 2 ) of the type 

U V>®-\ - sin (0/2) e-**coB{6/2) ) (6 ' 67) 

with 9 G [0, 7r] and € [0, tt/2] the situation is quite different than with S' (6 - 1) . (C, D) and 
(C, D) with C ~ {7(0, 0) and D ~ [7(7r, 0) are no longer equilibrium solutions. E.g., given 
that Ea = D the pair of strategies (D, Q) with Q ~ [7(0, 7r/2) yields a better expected pay- 
off for Bob than (D, C), that is to say P B (D, Q) = 8, P B (D, C) = 2. In fact (Q, Q) is now 
the unique Nash equilibrium with Pa(Q, Q) — Pb(Q, Q) — 6, which follows from an in- 
vestigation of the actual expected pay-offs of Alice and Bob analogous to Eq. \6.29\ . This 
solution is not only the unique acceptable solution of the game, but it is also an equilibrium 
that is Pareto optimal. This contrasts very much with the situation in the classical game, 
where the two equilibria were not that efficient. 

Example 6.8. - General unitary operations. - As in the considerations concerning the Pris- 
oners' Dilemma game, more than one Nash equilibrium is present, if both players can 
take quantum strategies from the set S^ 6 3 ), and all Nash equilibria emerge at least in pairs 
as above. The focal equilibrium is given by (R, R), resulting in a pay-off of Pa(R, R) = 
Pb{R, R) = 4, which is the same as the mixed strategy of the classical game. 



6.5 Concluding Remarks 

In this chapter the idea of implementing quantum operations as strategic moves in a game 
has been explored. First, the notion of a game has been introduced where strategic moves 
are identified with quantum operations. In detail, a certain model has been investigated 
which could be conceived as a generalization into the quantum domain of a two player 
binary choice game. As a toy model for more complex scenarios quantum games have been 
studied in which the efficiency of the equilibria that are attainable when using quantum 
strategies could be contrasted with the efficiency of solutions in the corresponding classical 
game. 

The nature of a game is determined by the rules of the game. In particular, the appropri- 
ate solution concept depends on the available strategic moves. Obviously, a player cannot 
make a meaningful choice without knowing the options at his or her disposal. So it comes 
to no surprise that also the actual achievable pay-off in such a game depends on the set of 
allowed strategies. Roughly speaking, one can say that the possibility of utilizing strategies 
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which are not feasible in the analogous classical game implicates a significant advantage. 
In the models studied in detail two kinds of "dilemmas" were "resolved": 

(i) On the one hand there are quantum games with an efficient unambiguous solution, 
while in the classical analogue only an inefficient equilibrium can be identified. By 
taking advantage of appropriate quantum strategies much more efficient equilibria 
could be reached. In certain sets of strategies even a maximally efficient solution - 
the Pareto optimum - was attainable. 

(ii) On the other hand, there exist quantum games with a unique solution with a classical 
equivalent which offers two Nash equilibria of the same quality. 

Also, 

(iii) the performance of classical versus quantum strategies has been compared. It has 
been found [E6] (see also |164|) that the allowed quantum strategies outperform the 
classical strategies by far. 

These investigations show that new features emerge in a game in which strategies are 
quantum operations applied on quantum mechanical carriers of information. In this chap- 
ter it has been the main emphasis to examine how such quantum generalizations are dif- 
ferent from their classical equivalent. This work can be extended in many ways. In Refs. 
11741 11761 11751 . e.g., multi-player generalizations of quantum games have been studied. 
Moreover, first steps in the analysis of evolutionary games have been taken 11791 . Iterated 
quantum games have, however, not yet been studied in detail; it is not even fully clear how 
to introduce the notion of such an iterated game. It is the actual hope - at least according to 
the conception of the author of this thesis - that these investigations lead to a better under- 
standing of competitive structures in a game theoretical sense in applications of quantum 
information theory. It seems that finding such more pragmatic applications is the real chal- 
lenge in the next step of decision theoretical investigations in the quantum domain. 
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Chapter 7 

Summary and Outlook 



This thesis was concerned with quantum entanglement. In the center of interest was the 
resource character of entanglement in applications of quantum information theory. It was 
the intention of this thesis to clarify the theoretical possibilities in entanglement manipula- 
tion. The subsequent list summarizes the major contributions of this thesis to the academic 
debate on this subject: 

Chapter 2. Quantification of Quantum Entanglement. 

This chapter studied proper measures of quantum entanglement. New measures 
were introduced, their properties were investigated, and they were compared to al- 
ready known measures. In particular, a fully additive entanglement monotone was 
proposed, and in a numerical investigation the value for the regularized relative en- 
tropy of entanglement was evaluated - that is, the average degree of entanglement 
of infinitely many copies of a certain state with high symmetry. The last section of 
the chapter dealt with multi-particle quantum systems. For such systems a general 
measure of entanglement was defined, and the implications were investigated. 

Chapter 3. Entanglement Transformations. 

The emphasis in this chapter was on transformation criteria for mixed states. The un- 
derlying question was: what tasks can in principle be performed by using only local 
operations and classical communication when starting from a given mixed state. Ab- 
stract criteria were presented for the possibility of a transformation from a single copy 
of a mixed state to another mixed state. A particular example was studied in more 
detail, which turned out to be useful in the context of entanglement-assisted trans- 
formations: In entanglement-assisted transformations an auxiliary bi-partite quan- 
tum system in an entangled state is borrowed, the desired quantum operation is per- 
formed locally, and then the auxiliary system is returned while leaving it in exactly 
the same state. It was shown in this chapter that such operations are more powerful 
than ordinary LOCC also in the mixed state-domain. Several aspects were addressed, 
such as the possibility to increase the proportion of a certain pure state in a mixture 
by using entanglement-assisted transformations, or small transformations. 

Chapter 4. Non-Local Implementation of Joint Unitary Operations. 

This chapter focused on the realization of quantum gates on remotely located nodes. 
In order to enable the implementation of such gates, both the exchange of classical 
information and initial entanglement are necessary. Protocols for a non-local imple- 
mentation were presented for several quantum gates: these are the quantum CNOT 
gate, the two-party control-U gate, the state swapper, the three-party Toffoli gate, the 
three-party control-U gate, and an the TV-party control-U gate. 
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Chapter 5. Entanglement and Classical Information. 

The amount of usable entanglement is related to how mich is known about the state of 
the system. In this chapter a relationship between the loss of distillable entanglement 
and the loss of classical information was established, in case that the loss of infor- 
mation is due to the loss of information about the identity of the quantum systems. 
After presenting simple examples, the chapter focused on proving that the change in 
distillable entanglement is bounded by the loss of classical information for arbitrarily 
many copies of pairs of qubits in any pure state. The proof made use of group the- 
oretical methods. Finally, a more general result of a relation between entanglement 
and classical information was derived when the relative entropy of entanglement is 
taken as the measure of entanglement. 

Chapter 6. Quantum Information and Game Theory. 

Chapter 6 concentrated on the connection between quantum information theory and 
the theory of games. The main idea of this chapter was to associate game theoretical 
strategies with quantum operations. A general framework of the notion of a quan- 
tum game was introduced. Simple toy models were investigated in detail in order 
to clarify which new features may emerge in such a situation compared to a classical 
game. 

Needless to say, none of the research topics that have been addressed in this thesis have 
exhaustively been represented. The field of quantum information theory in general, and 
the theory of quantum entanglement in particular, is a young field of research, and many 
interesting questions are still waiting to be resolved. Several issues studied in detail lead 
directly to challenging new research topics, especially those related to mixed-state entan- 
glement of bi-partite systems and pure-state entanglement in the multi-particle domain. At 
the root of the open questions in multi-particle entanglement is the MREGS-problem. In 
the absence of a general framework of investigation it seems appropriate to concentrate on 
practically motivated examples in the near future. 

Symmetries can help to greatly simplify many problems in entanglement theory and 
quantum information theory while preserving the characteristic features of the original 
problem. The idea of systematically exploring symmetries is not yet fully exhausted. For 
example, in the context of the asymptotic limit of many copies of a state one can expect 
to yield useful results in further research. Another problem amenable for the approach of 
utilizing symmetries is the problem of evaluating quantum channel capacities. 

Finally, a possibly fruitful line of thought could be the idea of applying the mathematical 
tools of the theory of entanglement to problems which are typically conceived not to be part 
of quantum information theory. An example could be the investigation of the entanglement 
between a quantum system and its environment in the context of decoherence, dissipation, 
and environment-induced selection |55 54 1. A promising model is the so-called quantum 
Brozvian motion model. In this model one considers the dynamics of a quantum harmonic 
oscillator that is linearly coupled to a heat bath. This heat bath likewise consists of har- 
monic oscillators, which are initially in a state corresponding to the canonical distribution 
associated with a certain temperature. This model - also known as Caldeira-Leggett-model 
111891 - is a frequent starting point of inquiries of the "emergence" of classical properties of 
quantum systems, partly because the model is analytically solvable |190|. As for Gaussian 
states the typical questions related to entanglement are no more difficult to answer than 
those related to small finite-dimensional systems, this model might be well-suited for a 
scrutiny of the entanglement with the tools of quantum information theory. 



Appendix A: The von Neumann 
Entropy and the Relative Entropy 
Functional 



The notion of quantum entropy is of major importance in quantum information theory. 
Originally the entropy of the state of a physical system is a concept from phenomenolog- 
ical thermodynamics and statistical mechanics - the respective notions have been shaped 
mainly by R. Clausius, L. Boltzmann, and J.W. Gibbs in the 19th century. Later, entropy 
was applied and extended to an information theoretical context by C.E. Shannon 1191111011 . 
Quite naturally in quantum information theory quantum entropy became one of the most 
fundamental concepts. In this appendix the major properties of the von Neumann entropy 
and the relative entropy for quantum states will be summarized. 

The Shannon entropy 11911 11011 is a quantity associated with a probability distribution. 
It is defined as 



Since p%, ...,p n is a probability distribution, it is required that < pi < 1 for i = l,...,n 
and X)"=i Pi = 1- The Shannon entropy expresses the average information one gains when 
learning about the value of a random variable X which takes the value Xj with the respec- 
tive probability p it 

The intuition behind the Shannon entropy can be explained as follows: Consider a 
source that produces strings a;' 1 ), a^ 2 - 1 , where the symbols x^ are taken from the set 
{xi, x„} for i = 1,2, ... . Each xW is a realization of the random variable X with the 
above probability distribution. So one may ask: what is the minimal number of bits that 
are needed in order to store the information produced by the source, in the sense that the 
produced string can later be recovered? The answer to this question is provided by Shan- 
non's noiseless coding theorem 11911 : the minimal number of bits per source symbol is given 
by H(pi 7 ...,p n ), the Shannon entropy of the probability distribution associated with the 
source. 

The "quantum analogue" of the Shannon entropy is the von Neumann entropy 11921 . 
The von Neumann entropy is a measure for the degree of "mixedness of a quantum state". 
It vanishes for pure states, and for maximally mixed states of the form p = l/dim[7i] it 
attains its maximal value, where H is the underlying Hilbert space. The state space of a 
quantum system is no Choquet simplex, and thus, a generic mixed state p has many de- 
compositions of the type p = X^ftlV'iXV'il- As in such a decomposition the projections are 
not necessarily orthogonal, a different Shannon information H = — J^iPi 1°S2 Pi belongs to 



n 




(7.1) 
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each probability distribution p\ , p 2 , . . ., each one associated with a different "degree of mix- 
ing". The von Neumann entropy of a given state p is then taken to be the minimal value 
of such a Shannon entropy of a decomposition of p. This infimum corresponds to the case 
where the projections in the above decomposition are pairwise orthogonal (and therefore 
could be conceived as disjoint events). In this spirit the von Neumann entropy S(p) of a 
state p is defined as I192II104||T931 

S( P ) = -trblogp]. (7.2) 
If p = J2iLi PilV'iXV'il is me spectral decomposition of p, then 

N 

S( P ) = -Y / P'^g 2 (Pi)- (7.3) 
;=i 

Among the important properties are the following: Let a, p and pi, cr ? , i = 1,2, be states 
taken from S(H). For a composite system with Hilbert space Tt^ ®TL^ let 
S(WW) and pW, <r( 2 > e 5(WW ). 

■ Positivity: 5(p) > 0. 

■ Symmetry: If a = UpW for all unitary operators U, then S(a) = S(p). 

■ Concavity: S{X Pl + (1 - A)p 2 ) > AS(pi) + (1 - X)S(p 2 ) for any A g [0, 1]. 

■ Additivity: SCoW ® p( 2 )) = ^(pf 1 )) + S(p^). 

■ Let /o^ 1 ^ = tr 2 [p] and p^ = tri[p] be the reduced states of p. Then < S(p ( ~ 1 ' > ) + 
S(p&). 

■ Lower semi-continuity: If lim„ >oc — p|| = 0, then 

S(p) < Um inf5(p„). (7.4) 

n >oo 

Here and in the following || .j denotes the trace norm. 

■ Monotonicity property: S(£(pj) > S(p) for any completely positive unital (that is, 
doubly stochastic) map £. 

There is a close connection between the concept of von Neumann entropy and the theory 
of majorization. As stated in Chapter 3 a state p is called more mixed than a, if there exists 
a doubly stochastic map £ such that p = £(<r). This more mixed relation - abbreviated as 
-< - implies a partial order on the state space. In terms of the eigenvalues of the states this 
relation can be expressed as follows: Let px, ...,pn and q±, qpf be the lists of eigenvalues 
of states p and a, respectively satisfying 1 > p\ > ... > p^ > and 1 > q± > ... > gjy _t 0. 
p -< a is equivalent with the statement that 

k k 

&i<X> for all & = !,..., AT. (7.5) 

i=l i=l 

A connection between the relation -< and the von-Neumann entropy is that 

p<a implies that S(p) < S(a). (7.6) 

Such a statement holds also under more general circumstances, in that p -< a implies that 
tr[/(p)] < tr[/(cr)] for any convex function / : R + — > R. For quantum systems with 
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Hilbert space H = (D 2 ® (D 2 and states ct, /? e <5(W) the relation p -< a is equivalent with 

< 5(a). 

The von Neumann entropy can be regarded as a special case of another functional, the 
relative entropy functional. In its simplest version it is defined for two states p and a as 
BCTIT951IT91l£?5irr9gl 

SHp)=tr[a(log 2 a-logp)]. (7.7) 

This relative entropy of er with respect to p gives a measure of how different a is from 
p in the sense of statistical distinguishability 1351 . If er and p are identical, the relative 
entropy vanishes, the larger the value of relative entropy is, the more information can - 
roughly speaking - be obtained from a measurement discriminating between a and p. The 
expression given by Eq. \7.7\ has to be interpreted in a similar way as above. Let p = 

J2iLi Pi\*Pi) an d cr = J2f=i Qj\^j}{^j\ be the two spectral decompositions of p and a, 
respectively. Then 

N 

SHp) = £ (fclogafc -qjlog^m^)] 2 . (7.8) 

Among the fundamental properties of the relative entropy are the following: 

■ Positivity: S(a\\p) > 0. 

■ Nilpotence property: S(p\\p) = 0. 

■ Joint convexity: 

SiX*! + (1 - X)cr 2 \\Xpi + (1 - A)/> 2 ) < A5(ai||/»i) + (1 - X)S(a 2 \\p 2 ) (7.9) 
for any A £ [0, 1]. 

■ Additivity: S(<j^ <g, o-(2)|| p (i) ®p( 2 ') = SV (1) ||/> (1) ) + S^ 2 )^ 2 )). 

■ Lower semi-continuity: If lim„ ||ct„ — cr| =0 and lim„ fOC ||p„ — /j| = 0, then 

5(c||p) < lim n >OQ inf S'(cr„||p„). If there exists a positive number A satisfying a n < 

Xp n , then liirin^oo S(a n \\p n ) = S{cr\\p). 

m Monotonicity property: For any completely positive unital map £ (that is, for any 
doubly stochastic map) S(£(a)\\£{p)) < S(a\\p). 

■ Direct sum property: For all A e [0, 1] 

S(Xax + (1 - X)(7 2 \\Xpi + (1 - X)p 2 ) = S{a 1 \\p 1 ) + S(a 2 \\ P2 ), (7.10) 
if o\o 2 = pip 2 = aip 2 = a 2 pi = 0. 

■ Invariance property: for every unitary U 

S{UaU^\\UpU^) = S(a\\p). (7.11) 

It should be noted that the relative entropy functional is no metric. In particular, it is not 
invariant under interchange of its arguments, i.e., in general S(a\\p) 7^ S(p\\a) for two states 
p and a. 
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Appendix B: Numerical Evaluation 
of the Optimal PPT States 



In Chapter 2 the quantities Bn(a® n \\p n ) have been evaluated, n = 1,2, ... . The states p n 
are given by 

p« = E T^Y E (* ® ("f^? (n - fc) ) (* ® (7-12) 

fe =o ^ J j * e *, 

where po , ■ ■ ■ , Pn is a probability distribution. The first seven probability distributions can 
be evaluated as 

n = l ■ Po = \, Pi = \ (7.13) 

n = 2 : Po = |, Pi=0, P2 = \, (7.14) 

4 1 

n = 3 : j?o = g, Pi = 0, p 2 = 0, p 3 = -, (7.15) 

3 1 1 

n = 4 : po = g, Pi = 2> -P2 = 0, p 3 = 0, p 4 = (7.16) 

* 33 45 10 n n 4 ^7 17^ 

n = 5 : ^ = —,^ = —,^ = -,^ = 0,^4 = 0,^ = -, (7.17) 

23 30 30 4 

n = 6 : po = — , pi = — , p 2 = g-y, P3 = 0, p 4 = 0, p 5 = 0, p 6 = — , (7.18) 

7 7 7 7 n 

p 4 = 0, p 5 = 0, p 6 = 0, p 7 = 4' (7. 19) 



For example, 
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r. — \r J-^rr n — rr® 2 _L rr® 2 n — rr® 3 _L 4 rr® 3 17 

Pi — + 2 CT s, P2 — 7j°a + g^s , P3 - ^° a + g s • V ■ 2X) ) 
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Appendix C: The Trace Norm 
Measure 



In this appendix a further measure of entanglement will be proposed which involves the 
trace norm. This measure is defined in exactly the same way as the modified relative en- 
tropy of entanglement Em, except that the relative entropy functional is replaced by the 
trace norm difference. In the notation of Chapter 2 this measure Et is defined as 



The subsequent proposition shows that Et has all the properties of an entanglement mono- 
tone. It does not - however - coincide with 5(tr[|?/>) (ip\]) for pure states l^)^. 

Proposition C.l. - Et is an entanglement monotone. 

Proof: Clearly, Et(p) = for a separable state p. The set T> a (H) is a compact and con- 
vex set for each a £ S{7i), and hence, Et is also a convex functional by virtue of the 
triangle inequality. The remaining task is to show that in a local generalized measure- 
ment associated with Kraus operators A\, Ak the value of Et may only decrease 
on average, that is, Y^i^iPi^T^i) < Et(<j) for all states a, where pi = tr[AiaA\] 
and &i — Ai(rA\/pi (see Chapter 2). The first ingredient to the proof is the fact that 
tr[A t( oA|] = tr[AicrAj] = p t for all p G V a {ri), and hence, 
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a - p\\. 



(7.21) 
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The second ingredient is the statement of Lemma C.2, 



A" 



A' 



i=l 




i=i 



(7.23) 



Hence, Et is an entanglement monotone. 
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It should be noted that the weaker condition Et (£(&)) < Et{o) for all LOCC £ and all 
states a follows immediately from the fact that the trace norm fulfils 

\\£(a)-£(p)\\<\\a-p\\ (7.24) 

for all quantum operations £ and all states a, p 11171 . 

Lemma C.2. - Let A, B be n x n matrices, and assume that B = . Then 

\\ABA^\\ < \\A*A\B\\\ (7.25) 

holds. 

Proof: The trace norm is a unitarily invariant norm, and ABA^ is a normal matrix. 1 Hence 

ITool . 

\\A(BAi)\\ < \\(BAi)A\\. (7.26) 



Eq. (17.251 is a consequence of 

IK-BA^H = tr[(A Jf AB''BA Jf A)W} = tr[(A^ A\B\ 2 A^ A)^} = \\A^A\B\\\. (7.27) 

□ 



1 An n x n-matrix M is called normal, if MM' = M^M. A norm |.| on n x n-matrices is said to be unitarily 
invariant, if ||(7MV|| = ||M|| for all unitary U, V llOOl . 
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Hilbert space 


S(H) 


State space associated with a Hilbert space H 


V(H) 


Subset of SiTL) of separable states 


V{H) 


Subset of S{H) of PPT states 


■D*(H) 


Subset ofV(H) of separable states which are locally identical to a 


V a (H) 


Subset of VCH) of PPT states which are locally identical to a 


dim 


Dimension of a vector space 


range 


Range of a linear operator 




Partial trace with respect to system A 


iui 


Trace norm 


® 


Tensor product 




Direct sum 




Majorization relation 


£ 


Completely positive linear map 


Ei, Ek 


Kraus operators 


A U ...,A K 


Kraus operators of a local quantum operation in system A 


A 1 (A 2 A 3 ) 


A particular split of a system consistmg of parts A\, A2, and A3 


Br 


Relative entropy of entanglement with respect to PPT states 


B% 


Regularized relative entropy of entanglement with respect to PPT states 


Bm 


Modified relative entropy of entanglement with respect to PPT states 


D c 


Distillable entanglement with respect to the class of operations C 




Distillable entanglement with respect to LOCC operations 




Distillable entanglement with respect to one-local operations 


E c 


Concurrence 


E f 


Entanglement of formation 


Eg 


General distance measure based on the relative entropy 


Ef 


Regularized entanglement of formation 


E R 


Relative entropy of entanglement 


En 


Negativity 


E, 


Entanglement monotone defined in Proposition 2.6 


Em 


Modified relative entropy of entanglement 


E s 


Schmidt measure 


rpAi (A 2 A 3 ) 


Schmidt measure with respect to the split A\ (A 2 A 3 ) 


Ex 


Trace norm measure 


Ex 


Minimal asymptotic preparation cost of a multi-particle state 


Ia 


Coherent information with respect to system A 
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